有沒有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的一個很好的免費實現？

回答

相關問題