可视化大树状图

Question

我想可视化一个大的（成千上万个节点）树状结构。该图几乎是一棵分层树，不同之处在于可以有一些额外的边缘（不再严格限制在树上，可能会使算法失灵）

我能做到的最好的方法是什么？

Answer 1

您可能正在寻找诸如ArcTrees (PDF)或带有链接叠加层(PDF)的Treemaps之类的东西。对于后者，还研究了边缘捆绑版本(PDF)。树的空间填充基础可视化与在树顶上显示为圆弧或链接的额外边缘的结合，确实有助于显示树属性在哪里分解以及有多少额外的边缘。因此，如果这是您要寻找的东西，我会考虑的。

否则，您始终可以使用标准的DAG布局-例如，由Sugiyama框架生成的布局。有关此选项的更多信息，请参见此Wikipedia entry。