问题标签 [directed-graph]

（有向）图表示有限自动机。到目前为止，我的测试程序一直在写出点文件进行测试。这对于回归测试（将经过验证的输出文件保存在 subversion 中，询问它是否有变化）和可视化都非常好。不过，也有一些问题...

基本上，我想要一些可从 C++ 调用的东西，它为我的状态和转换计划一个布局，但把绘图留给我——这将允许我随心所欲地绘制东西并在 GUI (wxWidgets) 窗口上绘制。

我还想要一个允许商业使用的许可证——我目前不需要，我很可能会作为开源发布，但我不想限制我的选项 ATM。

GraphViz 的问题是（1）关于在 Windows 上从源代码构建的警告，（2）所有不必要的渲染和解析依赖项，以及（3）（假定）缺乏专门用于布局的文档化 API。

基本上，我希望能够指定我的状态（带有边界矩形大小）和转换，并读出每个转换的状态和航点的位置，然后自己根据这些坐标进行绘制。我还没有真正弄清楚应该如何处理关于转换的注释，但是应该有一些规定可以为它们指定边界框大小，将它们与转换相关联，并读出位置。

有谁知道可以处理这些要求的库？

我不一定反对为自己实现某些东西，但在这种情况下，如果可能的话，我宁愿避免它。

我打算用 C 语言编写一个程序来构建邻接列表，执行深度优先搜索，执行广度优先搜索，并执行拓扑排序。
我在哪里可以得到关于 C 中这个主题的一些信息？
任何帮助表示赞赏

什么是 C# 中的有向图的最佳持久性方法/工具/库。那是假设我有一个有向图的类模型（例如节点和关系，或者如果你愿意，也可以是顶点和边缘），关于持久化到 SQL 数据库，你会推荐什么？（或者如果您希望第二个问题是我没有指定 SQL 数据库作为要求）

例如，我想我会简单地使用关系表和节点表。

我一直在寻找强制导向图布局算法的 Java 实现，但到目前为止没有任何成果。任何帮助将不胜感激 ：）

我想使用显然很棒的 GraphSharp 库，但该项目没有文档。

具体来说，我对使用布局引擎感兴趣，对 WPF 控件不感兴趣。我只是想为给定的图形和布局算法计算布局（节点的位置）。

有没有人对如何使用 GraphSharp 有任何建议、提示和链接。

我正在尝试分析程序集引用应该是有向无环图但不是的应用程序。还有一个子组件引用一个子子组件的不同版本的相关问题（想想埃舍尔......）

我想要做的是分析每个装配-子装配对并构建出问题所在的图片。

我需要一些关于什么是好的数据结构的指导。我不太确定我是否可以建立一个不可变的，但我不介意让它在内部是可变的，然后在最后转换为不可变的。

问题的另一部分是我应该使用哪种算法来填充数据结构，然后再“分析”问题。

我想在有向图中找到所有循环。从一个节点开始深度优先搜索会找到一些循环（找到后边）。所以，我将 dfs 应用于图中的所有节点（即每次根是不同的节点）。我可以使用它来获得所有周期（通过消除重复的周期）。但是，我不确定这是否适用于所有图表以及这是否是正确的方法。谁能建议我这是否适用于所有情况。

谢谢

我尝试了以下方法：

首先，我对给定边集中的所有边进行边收缩，以形成修改后的图。

然后我使用矩阵树定理从修改后的图中计算生成树的总数。

我想知道这种方法是否正确，是否还有其他更好的方法。

我有一个有向循环图，其中包含多个循环，我需要一种方法来检测（并列出）有向图中存在的每个循环。

该图可以在这里看到：http: //img412.imageshack.us/img412/3327/schematic.gif

这是为了调试我的 python 脚本而放在一起的虚拟图。它包含循环：

[n13, n14], [n6, n8, n15, n16, n7], [n6, n8, n9, n7]

该算法必须检测有向图中的每个循环，而不仅仅是最小的也不是它遇到的第一个。

我有一个循环有向图。从叶子开始，我希望将附加到下游每个节点的数据传播到从该节点可到达的所有节点。特别是，我需要围绕达到的任何周期持续推送数据，直到周期稳定。

我完全确定这是一个股票图遍历问题。但是，我在尝试找到合适的算法时遇到了相当大的困难——我想我错过了一些关键的搜索关键字。

在我尝试编写自己的半途而废的 O(n^3) 算法之前，任何人都可以指出一个正确的解决方案吗？这个特殊的问题叫什么？