在Graphviz库中，有没有关于点算法的文档（完整伪代码）？ 我只找到了一些部分伪代码文档。

如何检测有向图是否包含环？我考虑使用宽度优先搜索，但不确定。您有什么想法吗？

我了解到树是图的特殊情况。 图可以是有向的或无向的。但是如果我们将树视为一种数据结构，那么它是有向图还是无向图呢？

我正在使用Python和NetworkX进行图形模型项目的开发。 NetworkX使用字典提供简单且良好的功能：import networkx as nx G = nx.DiGraph() # a directed graph G.add_edge('a', 'b') print G['a']...

我希望实现一个节点界面，基本上是一个DAG，其中每个节点对其输入连接执行操作，并输出某些内容（您可以将其连接到另一个节点）。 一些示例应用： 苹果公司的 "Shake" - 截图 The Foundry 公司的 "Nuke" - 截图 MindNode - 截图 vvvv - 截图集 Q...

我正在寻找一种方法，在给定的有向无权图上执行拓扑排序，该图包含环。结果不仅应包含顶点的排序，还应包含由给定排序违反的边的集合。此边集应为最小。 由于我的输入图可能很大，我不能使用指数时间算法。如果无法在多项式时间内计算出最优解，那么对于给定问题，什么启发式方法是合理的？

我想使用networkx（如果您知道更好的框架，我也可以考虑其他框架）来创建一个节点位置固定且边不重叠的图。 我的以前的代码看起来像这样：#!/usr/bin/env python3 import networkx as nx import matplotlib.pyplot as plt...

我有一个循环有向图。从叶节点开始，我希望将附加到每个节点的数据向下传播到所有可以从该节点到达的节点。特别地，我需要不断地在到达任何循环时推动数据，直到这些循环稳定下来。 我完全确定这是一个常见的图遍历问题。但是，我在尝试找到适合的算法时遇到了一些困难——我认为我错过了一些关键的搜索关键字。 ...

我需要在Clojure中表示有向图。我想将图中的每个节点表示为一个对象（可能是一个记录），其中包括一个名为:edges的字段，它是从当前节点直接可达的节点的集合。希望不用说，但我希望这些图是不可变的。 使用这种方法，我可以构建有向无环图，只要进行拓扑排序并从“叶子向上”构建每个图。 然而，...

这些（有向）图表示有限自动机。到目前为止，我的测试程序一直在编写用于测试的点文件。这对于回归测试（将已验证的输出文件保留在Subversion中，询问是否有更改）和可视化都很好。但是，存在一些问题... 基本上，我想要一个可以从 C++ 中调用并规划状态和转换布局的工具，但让绘图交给我——这...