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

Question

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

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

Answer 1

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