使用nx.degree_histogram绘制图形的度分布
我曾尝试使用下面的代码来绘制 networkx.DiGraph G 的度分布图： def plot_degree_In(G): in_degrees = G.in_degree() in_degrees=dict(in_degrees) in_values = sor...
使用networkX查找节点的前驱的最优雅方法
我正在使用Python和NetworkX进行图形模型项目的开发。 NetworkX使用字典提供简单且良好的功能：import networkx as nx G = nx.DiGraph() # a directed graph G.add_edge('a', 'b') print G['a']...
有没有一个可从C++调用的好的图形布局库？
这些（有向）图表示有限自动机。到目前为止，我的测试程序一直在编写用于测试的点文件。这对于回归测试（将已验证的输出文件保留在Subversion中，询问是否有更改）和可视化都很好。但是，存在一些问题... 基本上，我想要一个可以从 C++ 中调用并规划状态和转换布局的工具，但让绘图交给我——这...
有向概率图 - 降低循环的算法？
考虑一个有向图，从第一个节点1遍历到一些没有出边的最终节点。图中每条边都有一个与之关联的概率。将沿着所有可能的路径朝着所有可能的最终节点行进时的概率相加，结果为1。（这意味着我们最终肯定能到达其中一个最终节点。） 如果图中不存在循环，那么问题就很简单了。不幸的是，图中可能会出现非常复杂的循环...
Tarjan的强连通分量算法 - 为什么在反向边中使用索引？
我正在学习Tarjan算法求强联通分量，对它的工作原理已经很清楚了。但是有一行我不太明白： // Consider successors of v for each (v, w) in E do if (w.index is undefined) then // Successo...
Graphviz图例/节点关键字
我正在尝试在Graphviz中创建一个包含节点和边的图例/键。虽然我已经阅读了这篇文章，但HTML表格似乎无法实现我想要的效果。 现在，我正在使用以下代码： digraph G { fontname="Helvetica"; labelloc=t; rankdir=LR; label="C...
图形序列化
我正在寻找一个简单的算法来“序列化”有向图。特别是我有一组具有执行顺序相互依赖性的文件，并且我想在编译时找到正确的顺序。我知道这必须是一个相当普遍的事情 - 编译器一直在做 - 但是今天我的谷歌搜索能力很弱。这个“go-to”算法是什么？
使用DFS计算有向图中的环数
我希望能够计算有向图中可用的定向循环总数（仅需要计数）。 您可以假设给定图形为邻接矩阵。 我知道 DFS，但是无法为此问题编写可行的算法。 请提供一些使用 DFS 的伪代码。
生成一个有n个圆周的有向图。
我想生成一个有指定数量的特定长度循环的有向图。例如，该图应包含： 2个大小为3的循环 1个大小为5的循环 是否已经存在这样的算法？如果没有，您会如何解决这个问题？详细说明以下参数： 1.顶点数（例如15） 2.组件数（例如2） 3.必须在图中出现的循环（例如{3循环，3循环，5循环}） ...
我们能否修改Dijkstra算法以处理负权重？
以下是从维基百科提取的伪代码: function Dijkstra(Graph, source): 2 for each vertex v in Graph: // Initializations 3 ...