java - 查找与 JUNG 距离为 2 的邻居

Question

我想在一个不太小的网络(5000 个节点和 25k 个无向边)中找到距离为 2 的所有节点的邻居。现在我正在使用:

ArrayList<Node> twoDistNei = new ArrayList<Node>();
Collection<Node> myThreads = g.getNeighbors(u);
for(Node t:myThreads){
    Collection<Node> neighbors = g.getNeighbors(t);
    for(Node uu:neighbors){
       if(!twoDistNei.contains(uu)){
           twoDistNei.add(uu);
        }
    }
}

但它真的很慢，我想知道是否有更有效和快速的方法来完成此任务。

编辑:我设法使用提到的 KNeighborhoodFilter，这就是我的结果:

KNeighborhoodFilter filter = new KNeighborhoodFilter(u, 2,KNeighborhoodFilter.EdgeType.IN_OUT);
Graph<Node, Edge> transform = filter.transform(zpa);
Collection<Node> vertices = transform.getVertices();
Set<Node> twoDistThreads = new HashSet<Node>();
for (Node v : vertices) {
    if(v.getColor().equals("blue")){
       twoDistThreads.add((Thread)v);         
    }
    System.out.println("thread " + v.getName() + " has color " + v.getColor());
} 

现在我看到过滤器只允许对原始网络进行转换()并诱导一个包含所有选定节点的子图(加上链接到选定节点的节点......但为什么？)。 这意味着我必须过滤新的节点集合以仅捕获我感兴趣的 2-dist 顶点 - 我有一个二分图，其中一组节点是“蓝色”，另一个是“红色”。 我在这里做事吗，@Joshua？感谢您的帮助!

最诚挚的问候， 西蒙娜

Answer 1

这就是 KNeighborhoodFilter 的用途: http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/filters/KNeighborhoodFilter.html