如何解决使用 JGraphT
我目前正在研究 JGraphT 库以在 Java 中操作图形,特别是我试图确定一个简单图形中 2 个节点之间的最长路径,并且我知道我可以通过使用递归方法到达那里。 无论如何,我在 Java 文档中找到了 AllDirectedGraphs 库,可以在有向图的情况下处理这项工作,这是一个简单的例子:
//the nodes of the graph are countries and the edges are the routes that connect the countries by land
AllDirectedpaths<Country,DefaultEdge> paths = new AllDirectedpaths<Country,DefaultEdge(graph);
//getting all the paths between 2 random countries
List<GraPHPath<Country,DefaultEdge>> longestPath = paths.getAllPaths(countries.get(220),countries.get(325),true,null);
GraPHPath<Country,DefaultEdge> obj = null;
double maxlenght=0;
for( GraPHPath<Country,DefaultEdge> pa :longestPath ) {
if(pa.getLength()>maxlenght)
obj= pa;
}
return obj;
}
很明显,使用相同方法的无向图会抛出异常,所以我想知道是否有类似的解决方法,因为我无法自己找到它。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。