如何解决如何使用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
解决方法
似乎您指的是一些旧的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/
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。