是否有适合Java的Sugiyama Layout的免费实现?

时间:2013-04-09 09:28:11

标签: java layout jung directed-acyclic-graphs graph-layout

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

(除非这个JUNG算法没有错误的免费版本) 有谁知道另一个实现?只要它是免费的并且可以包装它,任何Java代码(不一定是JUNG)就足够了。 如果有一个非常好的库,用另一种语言来获取图形并返回一个固定位置的graphml文件,那么它也会有所帮助:)

2 个答案:

答案 0 :(得分:4)

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

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

我必须对我无法检查的代码进行修改:第275行应该是"继续"而不是"返回"。除此之外,如果您为特定图形提供足够的空间,该算法似乎也可以工作。我有一个基于总节点和总树深度的启发式算法。

答案 1 :(得分:0)

有一个in this project

向下滚动图片。代码是here