5

ネットワークグラフには JUNG ライブラリを使用しています。sugiyama レイアウトの実装も見つけました: http://sourceforge.net/tracker/?func=detail&aid=2944336&group_id=73840&atid=539121 しかし、残念ながら、そのエッジクロッシング メソッドは機能していないようで、解決できません。ノードの垂直方向の配置はほぼ正しいです。

(この JUNG アルゴリズムのエラーのないバージョンがない限り) 別の実装を知っている人はいますか? 無料でラップできる限り、任意の Java コード (必ずしも JUNG である必要はありません) で十分です。グラフを取り、ノードの固定位置を含むgraphmlファイルを返す別の言語の非常に優れたライブラリがある場合、それも役立ちます:)

4

2 に答える 2

5

このレイアウトは私にとってはうまくいきます：

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

チェックインできなかったコードを修正する必要がありました。275 行目は「戻る」ではなく「続行」にする必要があります。それ以外は、特定のグラフに十分なスペースを与えれば、アルゴリズムは機能するようです。ノードの合計とツリーの深さの合計に基づいて使用するヒューリスティックがあります。

于 2013-04-19T20:00:32.753 に答える