我有以下超级简单的有向图树（代码是 Elixir）：

我们可以看到它是一棵树：

但是如何以有效的方式找到树的顶点的根呢？目前我正在这样做：

这是找到根顶点的最有效方法，即通过找到没有入边的顶点吗？

给定一个图G = (V, E)，使用 DFS，我如何用它参与的简单循环数标记每条边？当我从图中提取强连通分量时，我已经用后序标记了节点，所以也许我可以以某种方式使用该信息。

我似乎无法清楚地解释这一点。谁能指出我正确的方向？

我正在尝试在java中编写简单的代码以在随机生成的有向图（DAG）中查找模式（理解为上层结构中元素的循环序列）。例如，我知道用于识别模式的 K-recurring 子串，但还有其他已知技术吗？

谢谢！

读写、Multigraph、MultiDiGraph ?

我正在使用 networkx 和 osmnx，我想知道是否有任何方法可以编写和读取 Multigraph 和 MultiDigraph。

我正在使用以下代码在 Python IDLE 中显示图像，但没有运气。

每次我运行代码时，它都会返回以下内容而不是显示 png。

有人可以指出这里有什么问题吗？

谢谢你。

问题声明：

虽然我设法通过 Matplotlib 从 Networkx DiGraph 中获取图表，但我希望我能获得更好的设置或被告知更合适的库以更“可读”的方式绘制它。

正如您将在下面看到的，图表非常倾斜，边缘彼此之间并没有太大区别。这需要纠正。

原样：

使用 nx.kamada_kawai_layout 和 plt.show 绘制边缘列表和当前图表

边缘列表：

节点列表：

图表 ：

绘制图表的当前代码：

成为

在方向上，我想得到类似下面的东西。

笔记：

• 重要的是整体形状，而不是颜色
• 图表/布局设置不仅适用于上面提供的示例，而且适用于任何“合理”大小的有向图（即~20edges）

非常感谢您的时间和反馈！

我有这种有多个根的有向无环图：

我需要得到一个按方向排序并按步骤分组的节点列表，如下所示：

也许有一些现成的算法呢？我试过networkx.algorithm了，但他们都只能返回一个平面列表而不按步骤分组。

我一直在尝试从单词列表或单词字符串中构造一个问题加权图，以将单词字符串指定给命名元组列表，其中每个可能的单词组合为头和尾，附加头“根”

输入：

所需输出：

代码：

我需要输出像上面提到的那样

我有一个包含许多基因及其相互作用的图表。我有兴趣找到一个子图，其中一组特定基因的最大数量是图中的 A、B、C、D、E。

尝试了 BFS 算法和连接的组件。但不知道如何找到我感兴趣的基因的子图。

给定一个具有 V 顶点和 E 边的图 G(V,E)，我想找到一个子图 G'(v,e)，其中 v 是 V 的子集，这样 G' 包含我感兴趣的最大节点。

我正在寻找一种在 MATLAB 中提取有向图分支的方法。准确地说，如果我有一个my_digraph类似于以下的网络 ( )：

当我进入时，my_digraph.plot我收到这个：

我现在可以通过查看图片手动记下分支，例如[1, 2]、[1, 3]等[1, 6, 7]。但是，在更大的网络中，这不再是可能的了。我可以使用哪个函数从图片中提取此信息，从而为我提供包含这些向量的数组之类的东西？

注意：我知道上面的图片不是有向图，因为它们没有方向。但是，它们仍然显示了原理。