搜索结果
查询Tags标签： graph，共有 194条记录-
ONNX Runtime 源码阅读：Graph::SetGraphInputsOutputs() 函数
目录前言正文总结 前言 为了深入理解ONNX Runtime的底层机制，本文将对 Graph::SetGraphInputsOutputs() 的代码逐行分析。 正文 首先判断Graph是否从ONNX文件中加载所得： if (is_loaded_from_model_file_) return Status::OK();如果是，可直接返回；如果不是，则需要解析…
2022/5/4 11:12:55 人评论 次浏览 -
论文阅读 Streaming Graph Neural Networks
3 Streaming Graph Neural Networks link：https://dl.acm.org/doi/10.1145/3397271.3401092 Abstract 本文提出了一种新的动态图神经网络模型DGNN，它可以随着图的演化对动态信息进行建模。特别是，该框架可以通过捕获： 1、边的序列信息， 2、边之间的时间间隔， 3、信息…
2022/4/29 6:14:26 人评论 次浏览 -
开源分布式图数据库的思考和实践
本文首发于 Nebula Graph Community 公众号本文整理自 DTCC 主题演讲【开源分布式图数据库的思考和实践】目录 目录图数据库市场的现状 图数据库的优势 以 Nebula Graph 为例 开源社区图数据库市场的现状 开篇之前，先回顾下图数据库市场变化，2018 年前市场大概是 $ 650,…
2022/4/12 19:13:05 人评论 次浏览 -
721. Accounts Merge
The most important things to solve this problem are: recognizing this is a graph problem. Select a correct data structure to store the graph: Map<String, Set<String>> graph = new HashMap<>();The rest is easy. DFS+BFS solution:class …
2022/4/8 6:19:02 人评论 次浏览 -
如何在 Java 中实现无向环和有向环的检测
无向环 一个含有环的无向图如下所示，其中有两个环，分别是 0-2-1-0 和 2-3-4-2：要检测无向图中的环，可以使用深度优先搜索。假设从顶点 0 出发，再走到相邻的顶点 2，接着走到顶点 2 相邻的顶点 1，由于顶点 0 和顶点 1 相邻，并且顶点 0 被标记过了，说明我们饶了一圈…
2022/4/6 11:48:59 人评论 次浏览 -
任意两点间最短路径floyed算法
1、无向带权图如下： 2、采用floyed算法手动计算出来的任意两点间最短路径数组： 3、采用floyed算法计算出来的任意两点间的最短路径：1 #include <iostream>2 #include <vector>3 4 using namespace std;5 6 constexpr int INF = 0x3F;7 8 int floyed(vecto…
2022/4/5 22:19:13 人评论 次浏览 -
论文解读（Graph-MLP）《Graph-MLP: Node Classification without Message Passing in Graph》
论文信息论文标题：Graph-MLP: Node Classification without Message Passing in Graph论文作者：Yang Hu, Haoxuan You, Zhecan Wang, Zhicheng Wang,Erjin Zhou, Yue Gao论文来源：2021, ArXiv论文地址：download 论文代码：download1 介绍本文工作：不使用基于消息传递…
2022/4/2 22:19:47 人评论 次浏览 -
（10-1）图
来源： 图的基本概念图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图： 顶点(vertex) 边(edge) 路径 路径: 比如从 D -> C 的路径有1) D->B->C2) D->A->B->C无向图 无向图： 顶点之…
2022/3/30 23:19:35 人评论 次浏览 -
Python实现图遍历
Python实现图遍历#coding=utf-8 def dfs(G,s):Q=[]S=set()Q.append(s)while Q:u=Q.pop()if u in S:continueS.add(u)Q.extend(G[u])yield udef createGraph(pairlist):graph = {}keys = set()for index in pairlist:keys.add(index[0])keys.add(index[1])for key in keys:…
2022/3/25 17:22:42 人评论 次浏览 -
Dijkstra算法
/* -------------------------------------------------Author: wrydate: 2022/2/26 21:56Description: Dijkstra ------------------------------------------------- */#include <bits/stdc++.h>using namespace std;const int MAXN = 200;struct …
2022/2/26 22:51:22 人评论 次浏览 -
bar
A QR code (abbreviated from Quick Response code) is a type of matrix barcode (or two-dimensional barcode) first designed in 1994 for the automotive industry in Japan. A barcode is a machine-readable optical label that contains information about the it…
2022/2/11 6:16:29 人评论 次浏览 -
unity shader graph入门学习-模型溶解
零零散散学习shader多少有点难，一些空间的转换啥的老是记不住。看到了shader graph工具，尝试一下，学了一下模型溶解的效果实现： 版本：unity 2021.2.0a19原理 溶解原理：透明度测试，当alpha小于alphaclip的值时不显示 用噪声图来表示alphaalphaclip用正弦时间来变化描…
2022/2/7 23:54:28 人评论 次浏览 -
Python操作Neo4j
目录创建节点和建立关系查询操作通过Cypher命令批量创建节点创建节点和建立关系 # -*- coding:utf-8 -*-from py2neo import Node,Relationship,Graph,NodeMatcher,RelationshipMatcher# 数据库 graph = Graph(http://localhost:7474, auth=("neo4j", "123…
2022/2/7 11:42:31 人评论 次浏览 -
【数据结构 | C语言】求图（邻接表）两个顶点之间的简单路径算法 C语言实现
文章目录 算法文字说明完整代码算法 void SamplePath(pGraph graph, ElemType vexa, ElemType vexb) {// path是结构体类型，存放图的顶点，和存储数量。就是个栈Path *path = (Path *) malloc(sizeof(Path));memset(path, 0, sizeof(Path));// 标志数组bool searched[MAX…
2022/2/6 20:12:36 人评论 次浏览 -
python实现图的结构
节点定义 # 图节点结构 class Node:def __init__(self, value):self.value = value # 节点值self.come = 0 # 入度self.out = 0 # 出度self.nexts = [] # 邻居节点self.edges = [] # 在节点为from的情况下，边的集合边定义 class Edges:def __init…
2022/2/5 11:12:41 人评论 次浏览
