java - jungを使用して2つのノード間のすべての最短経路を見つける

Question

DijkstraShortestPathを使用して最短経路を見つける方法は知っていますが、2つのノード間の最短経路をすべて見つけて、それらを印刷するにはどうすればよいのでしょうか。

たとえば、2つの最短経路があります。どちらも頂点AとCの間の3ホップです。このように印刷します[A、B、D、C]と[A、E、F、C]ありがとう!!

Answer 1

これを行うには、DSPコードを少しハックする必要があります。JUNGにはこの機能が組み込まれていません。ニーズに応じてこれを実行する方法はいくつかありますが、基本的な考え方は、終了条件を見つけて調整し、データ構造が必要なものも保管してください。