目前,我正在做的是:
WeakComponentClusterer<Integer, String> wcc = new WeakComponentClusterer<Integer, String>();
Collection<Graph<Integer,String>> ccs = FilterUtils.createAllInducedSubgraphs(wcc.transform(graph),graph);
问题是在 ccs 中存储了所有连接的组件,但我只想要一个巨大的(GCC)。由于集合 css 中集群的顺序不是由它们的大小决定的,因此我必须遍历整个集合才能找到巨大的集群。不好的是我使用的图很大并且有很多簇;因此,该迭代成本很高。
由于我是 JUNG 的新手,我只是想知道是否有一种快速检索图形 GCC 的方法。任何帮助都是有效的。