我正在寻找一种自动可视化大型DAG的算法。它需要很好地扩展到数百甚至数千个节点和连接（不会变得不可读）。连接应尽可能避免相互交叉，尤其应避免跨越未连接的节点。
我是否可以为此目的适应任何标准算法？
答案 0 :(得分：1)
您可以查看scalable force-directed placement algorithm。 Graphviz实现了这一点，因此如果您想在实现之前预览它，请创建一个Graphviz文件并运行sfdp my_dag.gv（或fdp，这可能更容易实现）。
如果这对您不起作用，您可能需要Circos或Hive Plots之类的内容。 Hive Plots非常适用于有向和无向图的数千个节点。该算法在主页上进行了高级描述，但也有一篇随附的期刊文章。
答案 1 :(得分：0)