JUNG - 如何获取图的最大连通组件？

Question

JUNG - 如何获取图的最大连通组件？

4

目前，我正在做的是：

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

问题在于在ccs中存储了所有连接的组件，但我只想要最大的那个（GCC）。由于集合中群集的顺序不是由它们的大小决定的，因此我必须遍历整个集合以查找最大的群集。糟糕的是，我正在使用的图形巨大且具有许多群集；因此，这种迭代成本很高。

既然我是JUNG的新手，我想知道是否有一种快速获取图形GCC的方法。任何帮助都是有效的。

- Paulo

我只是在寻找查找所有连通组件的示例代码 :) - Bikash Gyawali

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Joshua O'Madadhain · Accepted Answer

解决您的问题可能最简单的方法是修改WeakComponentClusterer，在构建组件时跟踪其大小（或最大的那个），然后将该信息公开给用户。

这是我们可能会在某个时候做出的修改，但您可以在本地代码的副本中轻松实现。