java - 使用jung查找两个节点之间的所有最短路径

Question

我知道如何使用 DijkstraShortestPath 找到最短路径，但我想知道如何找到两个节点之间的所有最短路径，并将它们打印出来。

例如有两条最短路径都是顶点 A 和 C 之间的 3 跳，像这样打印出 [A,B,D,C] 和 [A,E,F,C] 谢谢！！

Answer 1

您必须稍微破解 DSP 代码才能做到这一点；JUNG 没有内置此功能。根据您的需要，您可以采用几种不同的方法来解决此问题，但基本思想是您找到终止条件并调整它们，并确保数据结构将存储你需要的东西。