ClosestFirstIterator，每条路径有“max hops”上限

Question

我正在尝试使用JgraphT为冗余拓扑创建网络图，并且我有兴趣获得最近的节点到另一个节点，但拓扑结构不允许超过一定数量的跃点以避免循环。我想知道是否有一种方法可以快速获得顶点，类似于nearestFirstIterator返回它们的方式，但是对于每个路径可以有一个跳数上限。 我注意到具有半径上限的nearestFirstIterator构造函数（它限制了每一跳的累计权重），但这不是我正在寻找的。

Answer 1

您可能需要KShortestPaths类，其中包含nMaxHops选项

编辑：我必须注意，如果你对每个顶点的最佳路径感兴趣，我注意到BellmanFordShortestPath的性能要好得多，但是你必须自己提供顶点并使用类似{ {3}}将边缘集转换为GraphPath

Answer 2

你可以使用DijkstraShortestPath<V,E>并过滤掉你不想要的长路径，但当然会有性能损失，但另一种选择。