4

目前,我正在做的是:

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

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

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

4

1 回答 1

4

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

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

于 2011-08-25T01:23:52.757 回答