4

現在、私がやっていることは次のとおりです。

WeakComponentClusterer<Integer, String> wcc = new WeakComponentClusterer<Integer, String>();
Collection<Graph<Integer,String>> ccs = FilterUtils.createAllInducedSubgraphs(wcc.transform(graph),graph);

問題は、接続されたすべてのコンポーネントが ccs に格納されていることですが、巨大なもの (GCC) だけが必要です。コレクション css 内のクラスターの順序はサイズによって決定されないため、巨大なクラスターを見つけるためにコレクション全体を反復処理する必要があります。悪い点は、私が使用しているグラフが巨大で、多くのクラスターがあることです。そのため、その反復には多くの費用がかかります。

私は JUNG が初めてなので、グラフの GCC をすばやく取得する方法があるかどうか疑問に思っていました。どんなヘルプも有効です。

4

1 に答える 1

4

おそらく、問題を解決する最も簡単な方法は、ハッキングWeakComponentClustererして、コンポーネントのサイズを追跡し（または、それがあなたが興味を持っているので、どれが最大であったか）、それらを構築し、その情報を公開することです。ユーザーに。

これは、ある時点で変更を加える可能性がありますが、コードのローカル コピーに簡単に組み込むことができます。

于 2011-08-25T01:23:52.757 に答える