是否有针对 Java 的 Sugiyama 布局的良好免费实现？

Question

我正在将 JUNG 库用于网络图。我还发现了 sugiyama 布局的实现：http : //sourceforge.net/tracker/? func=detail&aid=2944336&group_id=73840&atid=539121 但不幸的是，它的边缘交叉方法似乎不起作用，我无法解决它。节点的垂直对齐几乎是正确的。

（除非此 JUNG 算法没有无错误版本） 有人知道另一种实现吗？只要它是免费的并且可以包装它，任何 Java 代码（因此不一定是 JUNG）就足够了。如果有一个用另一种语言编写的非常好的库，可以获取图形并返回具有固定节点位置的图形文件，它也会有所帮助:)

Answer 1

这种布局对我来说很好用：

http://code.google.com/p/daglayout/

我不得不对无法签入的代码进行修改：第 275 行应该是“继续”而不是“返回”。除此之外，如果您为特定图形提供足够的空间，该算法似乎可以工作。我有一个基于总节点和总树深度的启发式方法。