Java Jung子图组件

Question

我有一个包含多个组件的未连接图。如何获取每个子图组件的Graph实例？例如，请考虑以下图表：

我想要的是能够返回这些子图组件。子图组件的示例是具有顶点的图：{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中的树集合 更多info。

Answer 2

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