java - ポリツリー フォレスト

Question

私のハード ドライブには有向グラフがあり、おそらくポリツリーの森だと思います。

• 接続された頂点の独立したパーティションを作成したいと思います。
• 各パーティションがポリツリーであることを確認し、ルートを見つけたいと思います。

JUNGにやってもらえますか？提案する別のJavaグラフライブラリはありますか?

Answer 1

WeakComponentClusterer は、グラフを接続されたコンポーネントに分割します。

ライブラリには、ポリツリーかどうかをチェックするメソッドは含まれていません。しかし、JUNG API を使用してコードを作成することは難しくありません。