如何使用 jgrapht 创建子图答案

【问题标题】：how to create a subgraph with jgrapht如何使用 jgrapht 创建子图
【发布时间】：2020-09-23 17:05:58
【问题描述】：

我在Java 中使用jgrapht 来工作基于网络的算法。我首先阅读了一个邻接列表，然后创建了基于 jgrapht 的图。现在，给定一个名为subNodes 的节点子集，我想生成一个子图。我正在尝试使用Subgraph 类，如this link 所示，但是，我无法让它工作。

import org.jgrapht.*;
import org.jgrapht.graph.*;
......

HashMap<Integer, HashSet<Integer>> adjacencyList = new HashMap<Integer, HashSet<Integer>>();
\\fill out adjacency list

\\create your graph
Graph<Integer, DefaultEdge> myGraph =  new SimpleGraph<>(DefaultEdge.class);
 
int numNodes = ...;
for(int i = 0 ; i <numNodes; i++) 
  myGraph.addVertex(i);
    

for(int i = 0 ; i< numNodes; i++) { 
    if(adjacencyList.get(i) != null) {
        for(Integer j : adjacencyList.get(i)) {
            myGraph.addEdge(i, j);
        }
    }
}
Set<Integer> subNodes = new HashSet<Integer>(); 
\\generate a sub set of vertices to have a subgprah

类似的帖子是here，但这也没有帮助。

【问题讨论】：

究竟是什么不起作用？

标签： java jgrapht subgraph

【解决方案1】：

看来您指的是一些旧的 javadoc。不知道你为什么专门使用 1.1.0。下面是一个使用 1.5 版本的 jgrapht 的例子：

public class SubGraphExample {
    public static void main(String[] args){
        Graph<Integer, DefaultEdge> g = new SimpleGraph<>(DefaultEdge.class);
        Graphs.addAllVertices(g, Arrays.asList(1,2,3,4));
        g.addEdge(1,2);
        g.addEdge(2,3);
        g.addEdge(3,4);
        g.addEdge(4,1);
        System.out.println("Graph: "+g);

        //Subgraph
        Set<Integer> vertexSubset = new HashSet<>(Arrays.asList(1,2));
        Graph<Integer, DefaultEdge> subgraph = new AsSubgraph<>(g, vertexSubset);
        System.out.println("Subgraph: "+subgraph);
    }
}

输出：

Graph: ([1, 2, 3, 4], [{1,2}, {2,3}, {3,4}, {4,1}])
Subgraph: ([1, 2], [{1,2}])

您应该始终查看测试目录中包含的示例。 AsSubgraph 类附带 AsSubgraphTest 类，可在 test suite 中找到。最新的 javadoc（撰写本文时为 1.5.0）可以在这里找到：https://jgrapht.org/javadoc/

【讨论】：