如何使用jgrapht创建子图

问题描述

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

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，但这也没有帮助。

解决方法

似乎您指的是一些旧的Javadoc。不知道为什么要专门使用1.1.0。这是使用1.5版jgrapht的示例：

request.auth

输出：

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,4],[{1,2},{2,3},{3,4},{4,1}]) Subgraph: ([1,2],2}]) 类带有AsSubgraph类，可以在test suite中找到该类。 最新的javadoc（在撰写本文时为1.5.0）可在以下位置找到：https://jgrapht.org/javadoc/