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以便它在构建组件时跟踪组件大小(或者哪个是最大的，因为这是您感兴趣的)，然后将该信息公开给用户。

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