gcc - JUNG - 如何获得图的巨大连通分量？

Question

目前，我正在做的是：

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

问题是在 ccs 中存储了所有连接的组件，但我只想要一个巨大的（GCC）。由于集合 css 中集群的顺序不是由它们的大小决定的，因此我必须遍历整个集合才能找到巨大的集群。不好的是我使用的图很大并且有很多簇；因此，该迭代成本很高。

由于我是 JUNG 的新手，我只是想知道是否有一种快速检索图形 GCC 的方法。任何帮助都是有效的。

Answer 1

解决您的问题的最简单方法可能是破解WeakComponentClusterer，以便它在构建组件时跟踪组件大小（或者哪个是最大的，因为这是您感兴趣的），然后公开该信息给用户。

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