2

Java Jung2 グラフ ライブラリが、開始ベクトルを指定して Digraph (有向グラフ) をトラバースする組み込み機能を提供するかどうかを知っている人はいますか? BFSDistanceLabeler距離のマップを返すクラスがあることがわかりましたが、それは可能ですが、値を並べ替え (最大距離が最初)、並べ替えられたセットを反復処理する必要があります。

Maven を使用して Javascript の依存関係管理機能を作成しているので、Jung2 を使用して依存関係グラフを維持することを考えていました。

4

1 に答える 1

1

「開始ベクトルを指定して有向グラフをトラバースする」という意味がわかりません。グラフのトポロジカルな並べ替えを行い、その順序で頂点を反復処理する場合、それは非常に簡単です。

(1) BFSDistanceLabeler を使用して幅優先距離を計算します。(2)Comparatorそれらの距離を認識している頂点の を作成します (BFSDL データで頂点の距離を検索する必要があります)。(3) グラフから頂点のコレクションを取得し、それを使用して並べ替えますComparator。

于 2011-03-18T18:57:14.927 に答える