算法计算机n元树的最优布局？

Question

我正在寻找一种算法，它将自动排列n-tree中的所有节点，以避免节点重叠，并且不会浪费太多空间。用户将能够在运行时添加节点，并且树必须自动排列。还要注意，树可能会变得相当大（几千个节点）。

该算法在实时工作，这意味着用户无法看到任何暂停。

我曾尝试谷歌，但我还没有发现任何实质性的资源，任何帮助表示赞赏！

Answer 1

我在这个问题接过来一看而回，并最终决定改变从向无环图（DAG）我的目标一般图仅供由于我遇到的复杂性。

这就是说，你有没有看过Sugiyama algorithm的图形布局？

如果你不想推出自己的产品，我遇到了yFiles，这项工作做得非常好（虽然有点偏激，所以我最终做到了 - 滚动自己的产品）。