Java库或用于计算树节点坐标 /图形的算法

Question

我正在寻找一个可以给我的图书馆 每个节点的确切坐标 在树上（任何树，而不仅仅是二进制树）。

假设我在以下符号中定义了树

(() (() (() () ())) 

有些图书馆给了我这样的坐标：

[500 0]([200 50]() [600 50]([500 100]() [750 100]([600 150]() [700 150]() [800 150]())) 

或任何其他代表树的符号。

这种库将使树的空间效率图绘制，还将解决重叠的节点和链接的问题。例如，如果树是列表Infact，我希望该库将其考虑并在单列或行中排列节点以节省空间。

如果没有类似的存在， 算法也将派上用场, ，前提是可以相对容易地实现。

Answer 1

我觉得 嵌套集 模型可能会帮助您。

该算法相当简单，并且非常有效，尽管对树的更新要贵一些，因为必须以级联的方式更新节点的界限。 这是SQL中实现的算法.