标签[directed-graph]

有向图是图,即一组连接在一起的对象(称为顶点或节点),其中所有边都从一个顶点指向另一个顶点。 有向图有时称为有向图或有向网络。

0
0回复
20

断开节点与图的连接

给定一个图和两个节点。 需要删除的最小节点集才能使两个节点彼此断开连接。 从7-> 9有两条路径,一条是[7,2,9],另一条是[7,9]。 首先,我建立一个函数来查找所有可能的
0
1回复
25

建立一个图形数组

我正在尝试实现一个有向图。我能够使我的大多数方法工作,但是卡在inEdge和outEdge方法上。我知道这两个方法如何工作以及应该返回哪些数据,但是问题是这些方法因此,问题是我无法理解如何构建图形
-3
0回复
33

如何找到遍历有向图所有顶点的路径

已关闭 。 这个问题需要更加集中。 它当前不接受答案。 了解更多 。
-4
0回复
09

有方向图和无方向图的优缺点是什么?

我正在从Kleinberg和Easley的“网络,人群和市场”一书中学习“世界图” 。 我发现了这个问题: 使用有方向图和无方向图时,实际上的真正优势是什么?
1
1回复
23

无法在有向图中获得从A到E的所有路线

我在获取图中的所有路线时遇到了一些麻烦。 它适用于某些人,但显然有些问题,因为它无法获得从A到E的所有路线。 let graph = { 'A': ['B', 'D', 'E']
0
0回复
07

JavaScript中的加权有向图表示

用javascript表示加权有向图的最佳方法是什么(对于基本操作dfs,bfs等)? 我尝试了几种方法,想知道是否还有更多共识。 我的第一种方法是将每个键映射到一组连接。 其中连接具有
0
1回复
13

使用Tensorflow解决有向图问题

我有一个看似简单的问题要在有向图中解决。 给定一个有向图,例如图片中的一个,我需要找到两个“边界节点”(图片中的A和B)之间具有最小“最大成本”的路径。 图中的每个节点都有一定的“成本”要入侵
0
1回复
42

Floyd Warshall算法如何在以下情况下工作

假设我有9个顶点。 所以我有9x9解矩阵 现在算法的工作原理如下: 现在假设k=6 因此,对于matrix[5,0]比较将在( matrix[5,6]+matrix[6,0
-1
0回复
23

最佳的C#开源有向或无向图布局库? [等候接听]

我正在寻找一个开源的2D有向/无向库,它可以: 输入:节点数据,每个节点的大小,它们的依赖性(可能是周期性的) 输出:每个节点的位置坐标和连接器渲染数据(箭头,样条曲线属性
0
1回复
19

删除Tkinter画布中的特定元素

我正在使用tkinter创建有向图。 在此图中,我试图删除所有创建的箭头或特定的箭头。 这是代码: from tkinter import * import math class Wi
0
1回复
25

编写SQL语句以创建一个名为MyGraph的表,该表可以存储任何有向图-Jupyter Notebook

我必须创建sql语句以将此有向图存储在我的表中。 我需要返回表中的所有源顶点,然后返回一条返回所有边的语句,以使源ID大于目标。 我想我已经完成了大部分代码,但是我不确定要做成什么顶点? 我
0
1回复
24

Pyomo中的稀疏集,用于表示图形/网络模型中的弧/边集

我不知道如何在pyomo定义边集。 我有一个非常低密度 (稀疏)的网络(又称图),其中边的数量远少于完全连接的图。 我想定义一个边集,以便构造与边有关的约束。 但是,我无法确定pyo
0
1回复
18

如何在使用python igraph创建的有向图中将权重添加到边缘标签中?

我开始将python igraph与networkx结合使用,因为前者已实现了network community detection最新进展。 现在,我仅从加权的非对称邻接矩阵和节点标签字典
0
1回复
40

查找方向图中包含指定节点的长度为n的所有循环的最快方法

我有一个约250个节点和750个加权边的大方向图。 我正在寻找一种找到包含指定节点的长度为n的所有循环的方法。 例如,如果我要在方向图DG包含节点A所有长度为n循环,我将执行以下操作:
0
0回复
26

如何在两个箭头的链接中绘制两种有向图?

我想绘制一个巨大的公路网作为MATLAB中的有向图。 但是,我需要将双向街道显示为两个节点之间的一条链接,但该图显示了两条具有不同方向的不同链接。 我想知道是否可以将这些街道绘制为一条带有两个
3
2回复
139

如何在shell中的有向图中快速求和值?

我有一个有2000个节点的有向图存储在一个文件中。 每行表示从存储在第一列中的节点到存储在第二列中的节点的边缘,甚至可以容易地将数据可视化,例如在点(1)中 。 列由制表符分隔,行由换行符分隔
0
0回复
41

通过Python中的列表中的NamedTuple创建Wieghted图

我一直在尝试从具有namedtupled数据类型的单词列表中构造最小生成树算法的问题加权图。 但是它与Digraphs不兼容,这是我尝试过的代码 输入= ['john','saw','ma
0
0回复
50

剪切特定边缘时,如何检查不可达子图的存在?

我要解决的问题: 如果要剪切特定的边缘,我想在给定的有向图中检测新创建的不可达子图(标记不可达节点)。 这个问题的局限性: 给定的图是有向图 (请参阅下面的有用信息。)
0
1回复
31

在给定多个顶点的情况下找到所有可能的有向图

给定一对顶点以及它们之间存在边的信息,是否有可能找到所有可能的有向图? 例如,如果我们知道具有边对的顶点,例如 可能的有向图将是: 这里要使用什么数据结构? 什么是工作逻辑?
0
0回复
76

最小生成树算法将单词列表转换为问题图

我一直在尝试从一个列表或单词串构建一个最小生成树的问题加权图,因为给定一个字符串到命名元组列表,单词的每个可能组合都是头部和尾部,并带有附加的头部“根” 输入: 要求的输出:

1 2 3 4 5 6 7 8 9 10 下一页