用于绘制图节点的坐标算法

Question

我正试图通过Java基于包含该图节点实体的源xml文件生成一个简单图。因此，每个节点可能具有0个（单个根节点）或多个父节点。 是否有任何良好的坐标绘制算法/伪代码可以以美观且易读的布局在子级以下绘制子级？

非常感谢

Answer 1

GraphViz使用的默认布局算法（点）非常适合树木。 This SO comment链接到技术说明和算法。如果您不能使用GraphViz本身，则至少可以抢先使用该算法。