无权图JGraphT中的单源最短路径

Question

JGraphT有许多最短路径实现(Dijkstra、Belman等)

我需要一个单一的来源最短的路径，一个未加权的图表。

这里是我的问题(专门针对JGraphT):

1. 首先，我假设对未加权图使用Dijkstra是浪费的(使用的优先级队列比BFS使用的常规队列队列的队列延迟要慢，而且由于对未加权图的所有权重为1，这实际上并没有增加任何值)。我的假设正确吗？
2. 假设1的答案是“是”，那么我假设我将使用BreadthFirstIterator，而不是滚动我自己的(单元测试，和简单的BFS一样，我相信我会有一些角落案例错误，即使是Java的二进制搜索也有一个整数溢出的感谢，乔希布洛赫自己引入的一个bug，直到2006年才被解决！)但问题是，从原始BFS到实际获得单个源最短路径仍有一个(非常小的)步骤，我应该编写自己的UnweightedSingleSourceShortestPaths类吗？或者有一个隐藏在JGraphT核心库中，我可以直接插入其中吗？

Answer 1

因为我认为我找到了第二个问题的答案，我认为它也回答了第一个问题(如果JgraphT的Dijkstra对于所有权重= 1的简单情况是最有效的，那么为什么CDK会创建自己的呢？)

下面是#2的答案-是的，有一个开放源码(LGPL)解决方案：https://github.com/cdk/cdk/blob/master/legacy/src/main/java/org/openscience/cdk/graph/BFSShortestPath.java