1

我正在寻找一种自动可视化大型 DAG 的算法。它需要很好地扩展到数百甚至数千个节点和连接（不会变得不可读）。连接应尽可能避免相互交叉，尤其应避免与它们未连接的节点交叉。

有没有我可以为此目的调整的标准算法？

4

2 回答 2

1

您可以查看可扩展的力导向放置算法。Graphviz 实现了这一点，因此如果您想在实现之前预览它，请创建一个 Graphviz 文件并运行sfdp my_dag.gv（或者fdp可能更容易实现）。

如果这对您不起作用，您可能需要类似Circos或Hive Plots的东西。Hive Plots 对于有向图和无向图的数千个节点都非常有效。该算法在主页上进行了高级描述，但也有一篇随附的期刊文章。

于 2012-10-17T00:31:07.837 回答
0

你可以试试Gephi一个图形可视化软件。您可以使用不同的文件类型（.gexf、.gdf）来提供它。

由于这是一个开源软件，您可以查看空间化算法。

网址： http: //gephi.org/

于 2012-10-18T14:12:33.620 回答