JGraphT：获取邻居节点

Question

我有一个简单的无向图G = (V, E)。给定一个节点 n，是否有一种简单的方法可以找到它的所有邻居，即所有节点 m，使得 {n, m} in E？

有 edgesOf 方法，returns 所有边都连接到给定节点。但是，在无向图中，似乎有点随意，哪个节点是源节点，哪个节点是目标节点。

我想我可以简单地检查我的节点是源还是目标，然后另一个节点是我正在寻找的邻居，但这很笨拙。有没有更优雅的方式？

Answer 1

可以通过neighborListOf(Graph g, V vertex)来实现，例如：

    Graph<String, DefaultEdge> g = new SimpleGraph<>(DefaultEdge.class);

    String v1 = "v1";
    String v2 = "v2";
    String v3 = "v3";
    String v4 = "v4";

    g.addVertex(v1);
    g.addVertex(v2);
    g.addVertex(v3);
    g.addVertex(v4);

    g.addEdge(v1, v2);
    g.addEdge(v2, v3);
    g.addEdge(v3, v4);
    g.addEdge(v4, v1);

    System.out.println(Graphs.neighborListOf(g, v1));

JGraphT：获取邻居节点

JGraphT: get neighbor nodes

java

graph

jgrapht