问题标签 [graph-layout]

是否有任何平面性测试算法（如 Boyer-Myrvold 或其他任何人）的任何 .NET 实现？我浏览了网络，但我没有找到

我正在使用 Sugiyama 的有向图布局算法来生成漂亮的 verilog 电路图。我遇到的问题是布局算法假设每个块（或顶点）只有一个输入或输出边。但实际电路可以具有具有多个输入和输出连接的块，理想情况下它们保持固定顺序。

我正在考虑为每个输入添加额外的顶点，但以某种方式将连接到一个块的所有顶点视为一个单元 - 在 Python 中，就像[ [a.in], [b.in], [c.in1, c.in2] ]c 是一个具有 2 个输入的块。在构建层之间的连接矩阵时，列表将被展平。

我在正确的轨道上吗？有没有更简单的方法来做到这一点？您能否指出任何可以帮助我扩展 Sugiyama 算法以处理此类块的资源？

我正在寻找显示图表（网络图，而不是图表）并显示其随时间的变化。是否有标准或最佳方法来执行此操作，或任何类型的“网络差异”工具？

我正在寻找所涉及的总体布局决策的概述，即要做出的选项和权衡的列表，以及存在这些的最佳实践指南。

我正在用力导向布局绘制图形，问题是创建的图形是随机定向且不可预测的，这使得看它们有些混乱。例如，假设节点 A 是两个单独的图 G1 和 G2 的成员。在强制导向布局中，节点 A 可能最终位于 G1 的左侧，但位于 G2 的右侧。

现在，我试图通过在将图形布局算法应用于图形布局算法后以确定性方式自动旋转图形来减少混淆。可以为此计算最小边界矩形，但如果旋转算法可以包括一些关于顶点和边的附加信息，那就更好了。

在这种情况下，每个顶点都是一个带有时间戳和字数的文档，边表示文档之间的无向和有向关系。也许有一种方法可以旋转图形，以便旧文档集中在左侧，而新文档集中在右侧？与链接相同：箭头应指向右侧而不是左侧。这听起来像是一个合理的方法，但我不知道如何计算这样的东西（谷歌也没有真正帮助）。

笔记：

• 我认为有图形布局算法可以处理旋转，但我更喜欢涉及力导向布局的解决方案。
• 可以让用户手动旋转图形，但这需要保存图形方向，这是我宁愿避免的事情，因为在文档数据库中没有空间。

对于我正在制作的 iOS 应用程序，我需要显示根据它们的类型分组在一起的元素组，并且不同类型的组在一个做得很好的布局中彼此分开。

我想到了使用无向图，分组节点都以一种循环引用相互指向，然后每个组作为另一个“元图”，它们的节点也以循环引用相互指向，希望再加上一个好的图形布局框架，这可以很好地显示出来。

不幸的是，我一直听说的唯一框架是graphviz，但它似乎没有适用于 iOS 的端口。

所以我的问题是：

1. 关于如何实现我需要的其他想法？
2. iOS 图形布局的良好实现？
3. 适用于 iOS 的 graphviz 的可用端口？

更新：请注意，我不是在寻找图形绘制框架，它们是用于绘制图形和图表（例如饼图等）的框架。我正在寻找一个布局框架来确定抽象图中任意节点的最佳位置。

我查看了许多用于图形布局的包（Graphviz、Gephi、Cytoscape、NetworkX 仅举几例比较流行的），但它们似乎都没有扩展到这种大小。有哪些技术可用于可视化这种大小的图表或将它们简化为更易于管理的东西？

我有兴趣了解用于有向无环图 动态动画的开源库。

关于渲染图有很多类似的问题，但我找不到能解决这一特殊需求的问题。

特定场景将涉及在读取图形时仅呈现图形的一小部分，例如通过 STDIN。

不幸的是，Graphviz 似乎无法胜任这项特定任务，据我所知，其他任何类似的库也没有。

或者，如果有人碰巧知道没有这样的图书馆，那也会有所帮助，因为这将具体表明我该开始工作了。

编辑：我认为 Dyna 可能符合要求。如果在另一天左右没有其他人看到或回应此问题，我会将其列为答案。

我看过 Gephi 并尝试使用它，但是它只支持 MySQL、SQLServer 和 postgreSQL。我的数据库连接是 JDBC/ODBC。还有什么其他图形可视化软件能够连接到这样的数据库？

我想使用 networkx 为图形生成布局。是否可以将此布局转移到cytoscape并在那里绘制？我试图简单地将图表写为

但是这些都没有在 cytoscape 中读取。我不确定如何以可以包含位置的格式传输图表。

最近，我从他们的网站下载了 Jung API，其中包含所有必须包含的库。但是当我试图编译它时，它失败了。任何男孩可以帮助我吗？（我正在使用 Netbeans IDE）非常感谢。