可视化大型树状图

Visualising large tree-like graphs

我想可视化一个大的(数万个节点)树状结构。该图几乎是一棵分层树,不同之处在于可以有一些额外的边(使其不再严格在树上,可能会使算法崩溃)

最好的方法是什么?

您可能正在寻找像 ArcTrees 这样的东西 (PDF) or Treemaps with Link Overlays (PDF). For the latter, edge-bundled versions (PDF)也已经探索过了。树的 space 填充基础可视化和显示为圆弧或链接的额外边缘的组合确实有助于显示树 属性 在哪里崩溃以及那里有多少额外的边缘是。所以,如果这就是你要找的东西,我会选择这些。

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