我正在寻找一种能够自动排列n树中所有节点的算法，这样就不会有任何节点重叠，也不会浪费太多空间。用户将能够在运行时添加节点，树必须自动排列。另请注意，树可能会变得相当大（几千个节点）。
算法必须实时工作，这意味着用户无法注意到任何暂停。
我曾尝试使用Google，但我没有找到任何实质性资源，感谢任何帮助！
答案 0 :(得分：0)
我回过头来看看这个问题并决定最终将我的目标从有向非循环图（DAG）改为普通图，这只是因为我遇到的问题很复杂。
话虽如此，您是否看过Sugiyama algorithm的图表布局？
如果你不打算自己动手，我偶然发现了yFiles很好地完成了这项工作（尽管有点偏高，所以我最终确实这样做了 - 滚动我自己）