有没有Java的Sugiyama Layout的一个很好的免费实现？

我正在使用JUNG库进行网络图。我也发现了一个sugiyama布局的实现：http://sourceforge.net/tracker/?func=detail&aid=2944336&group_id=73840&atid=539121 但不幸的是，它的边缘交叉方法似乎不起作用，我无法解决它。节点的垂直对齐几乎是正确的。有没有Java的Sugiyama Layout的一个很好的免费实现？

（除非这个JUNG算法没有错误的版本） 有谁知道另一个实现？只要它是免费的并且可以包装它，任何Java代码（不一定是JUNG）就足够了。如果那里有另一种语言的一个非常好的图书馆，将采取一个图形，并返回一个graphml文件与节点的固定位置，这将有助于还:)

来源

2013-04-09 Matthias

这种布局能正常工作对我来说：

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

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

来源

2013-04-19 20:00:32 mephicide

这真的是杉山吗？它只是说它是用于定向非循环图。我会检查它:) – Matthias 2013-04-27 18:48:12

不幸的是，它不支持未连接的组件:(...我不太清楚它的边界交叉最小化做了什么，如果在这样做后会有更少的交叉点，它会更改为相邻节点，对吧？ ...不是很慢，与重心最小化相比，我现在无法测试，因为我只有<字符串，数字>图表，我不能将其作为输入... – Matthias 2013-04-27 19:20:38

工作足够好结束，谢谢。 – Matthias 2013-05-17 07:02:30

有没有Java的Sugiyama Layout的一个很好的免费实现？

回答

相关问题