directed-graph

首页 > TAG信息列表 > directed-graph

Python networkx和持久性(也许在neo4j中)

我有一个应用程序,它每秒可在内存中创建数千个图形.我希望找到一种方法来保留这些以便以后查询.它们并不是特别大(也许最多约1k个节点). 我需要能够存储整个图形对象,包括节点属性和边属性.然后,我需要能够基于节点中的时间属性在特定时间窗口内搜索图. 有没有一种简单的方法可以将

java-对后边缘进行运算以获取有向图中的循环数

我一直在编写代码,以在有向图中获得所有可能的周期. Here是一种跟踪后沿的实现,只要找到一个后沿,它就会返回true,即检测到一个循环.我将其扩展到以下内容：计算一棵树中所有可能的后边缘,后边缘的数量应给出循环数.不知道这是否正确.使用此方法,我实现了以下操作：下面的count变量没有

python-在有向无环网络x DiGraph中获取有序节点

我有一个带有子图的有向图,其中节点的顺序很重要. 示例我的图将有两个子图,所有子图都是线性的 1-> 2-> 3& 9-> 8-> 7-> 6 注意：节点名称将是随机且唯一的,图中没有循环 NG = nx.DiGraph() NG.add_edges_from([(1,2),(2,3)]) NG.add_edges_from([(9,8),(8,7),(7,6)]) 我需要获取子

java-图关联列表实现

我正在考虑图形数据结构的实现,并正在研究“事件列表”表示形式.这里有一个简短的描述： Incidence list 因此,图中的每个顶点都存储了其入射到的那些边的列表. 鉴于我的图是有向图,因此从以下几点来看,我不太清楚： >图形本身是否还存储所有边的列表？ >顶点仅存储传出的边,还是传入和传

c# – 递归lambda表达式通过有向图找到路径？

我需要在复杂的图形结构中找到一条或多条路径.该图使用类似于此的内容构建： class Node { public string Value { get; set;} public List<Node> Nodes { get; set;} public Node() { Nodes = new List<Node>(); } } 使这种复杂化的原因是节点可以引

java – 用于构建有向循环图的流畅接口？

我已经创建了一组类来表示用于表示BPM过程的有向循环图,它基于JUNG的DirectedSparseGraph类,它只提供基本的图形操作方法来添加和查找顶点和边. 我面临的挑战是创建一个builder,它提供了一个能够创建包含复杂分支,循环和多个终端节点的图表的fluent interface(参见下面的示例). 并