0

我有一个包含多个组件的未连接图。如何获取每个子图组件的 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. 我应该使用哪种图形类型（我目前使用的是森林）
4

2 回答 2

4

您可以使用在您的 More infogetTrees()中返回树集合的命令。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 回答