Graphviz 绘制的图有不必要的边缘交叉

Question

我有一个由代码动态生成的图表，我正在使用graphviz-java 来绘制它。

但尽管生成的图是平坦的，但绘制的图有不必要的边缘交叉。

我搜索了类似的问题，但答案涉及使用添加不可见边之类的技巧，因为在我的情况下，图形是由代码动态生成的，我不能使用这些技巧是否有任何算法来改进节点放置，以便最小化边缘交叉?

这是所需的输出与 Graphviz 生成的结果（所需的手动绘制）

Answer 1

我设法通过将布局引擎更改为 NEATO 来获得所需的输出。

Graphviz.fromGraph(mg).engine(Engine.NEATO).render(Format.PNG).toImage();