いくつかのコンポーネントを含む接続されていないグラフがあります。各サブグラフコンポーネントのグラフインスタンスを取得するにはどうすればよいですか?たとえば、次のグラフについて考えてみます。
私が欲しいのは、これらのサブグラフコンポーネントを返すことができるようにすることです。サブグラフコンポーネントの例は、頂点を持つグラフです:{c0、c1、c2、c3}
私はこのようなものになりたいです(これらのクラスは存在しません):
GraphComponents<String, Integer> comps = new GraphComponents<String, Integer>(graph);
for(int i = 0; i < comps.size(); i++)
{
comps[i].computeSomethingInteresting();
}
- サブグラフコンポーネントのインスタンスを返すにはどうすればよいですか?
- どのグラフタイプを使用する必要がありますか(現在、フォレストを使用しています)