Graph 如何可视化任意有向无环图？

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

是否有任何标准算法可用于此目的？

您可以查看。Graphviz实现了这一点，因此如果您想在实现之前预览它，请创建一个Graphviz文件并运行

sfdp my_dag.gv

（或者

fdp

，这可能更容易实现）

如果这对你不起作用，你可能会想要或。对于有向图和无向图，蜂巢图对于数千个节点都非常有效。该算法在主页上有详细描述，但也有一篇随附的期刊文章。

您可以查看。Graphviz实现了这一点，因此如果您想在实现之前预览它，请创建一个Graphviz文件并运行

sfdp my_dag.gv

（或者

fdp

，这可能更容易实现）

---

如果这对你不起作用，你可能会想要或。对于有向图和无向图，蜂巢图对于数千个节点都非常有效。该算法在主页上有详细描述，但也有一篇随附的期刊文章。

您可以尝试使用Gephigraph viz软件。 您可以为它提供不同的文件类型（.gexf、.gdf）

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

---

url:

您可以尝试Gephigraph viz软件。 您可以为它提供不同的文件类型（.gexf、.gdf）

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

---

url:

谢谢，回答很好，但是如果可能的话，我想通读算法，而不是使用一些软件。谢谢，回答很好，但是如果可能的话，我想通读算法，而不是使用一些软件。