使用jgraph

时间:2019-01-01 18:04:54

标签: path dijkstra jgraph

如何在Java中使用JGraph库获取节点对之间的多个最短路径,而不仅仅是一个最短路径?也许您知道替代JGraph库的另一种简单方法。我尝试将Floyd Warshall类与以下命令一起使用:

FloydWarshallShortestPaths fw =新的FloydWarshallShortestPaths(graph); 集合path_temp = fw.getShortestPaths();

但是,这只为网络中的每个节点提供了一条最短的路径。如何获得节点对之间所有可能的最短路径?我也尝试使用Dijkstra最短路径类,但这也只给了我一条最短路径。代码是这样的:

列表sp = DijkstraShortestPath.findPathBetween(graph,“ 13”,“ 4”);

0 个答案:

没有答案