我使用jgrapht
的Java
工作基于网络的算法。我先阅读一个邻接表,然后创建jgrapht
基于图。现在,给定一个名为的节点子集subNodes
,我想生成一个子图。我正在尝试使用此链接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
类似的帖子在这里,但这也没有帮助。
看来您指的是一些旧的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
可在发现类测试套件。最新的javadoc(在撰写本文时为1.5.0)可以在以下位置找到:https : //jgrapht.org/javadoc/
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句