0

いくつかのコンポーネントを含む接続されていないグラフがあります。各サブグラフコンポーネントのグラフインスタンスを取得するにはどうすればよいですか?たとえば、次のグラフについて考えてみます。ここに画像の説明を入力してください

私が欲しいのは、これらのサブグラフコンポーネントを返すことができるようにすることです。サブグラフコンポーネントの例は、頂点を持つグラフです:{c0、c1、c2、c3}

私はこのようなものになりたいです(これらのクラスは存在しません):

GraphComponents<String, Integer> comps = new GraphComponents<String, Integer>(graph);
for(int i = 0; i < comps.size(); i++)
{
   comps[i].computeSomethingInteresting();
}
  1. サブグラフコンポーネントのインスタンスを返すにはどうすればよいですか?
  2. どのグラフタイプを使用する必要がありますか(現在、フォレストを使用しています)
4

2 に答える 2

4

詳細情報getTrees()のツリーのコレクションを返すコマンドを使用できます。Forest

于 2012-10-19T07:10:51.767 に答える
2

WeakComponentClustererがそれを行います:http: //jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/cluster/WeakComponentClusterer.html

于 2012-10-19T03:26:09.933 に答える