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，以便跟踪组件大小（或者哪一个是最大的，因为那是你感兴趣的），因为它是构建它们，然后将这些信息暴露给用户。

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