Jung子图组件

Question

我有一个包含几个组件的不连通图。如何获得每个子图组件的图实例？例如，考虑下面的图：

​

我想要的是能够返回这些子图组件。一个示例子图组件是具有顶点的图：{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. 我应该使用哪种图形类型(我目前正在使用森林)

Answer 1

您可以使用getTrees()命令，它返回Forest More 信息中树的集合。

Answer 2

WeakComponentClusterer会这么做的：http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/cluster/WeakComponentClusterer.html