0

QuickGraph ライブラリを使用していますが、頂点からそれ自体までの距離またはルートを取得する方法が必要です。私のグラフは有向で加重されており、循環することもあります。bfs を使用する必要があることを読みましたが、これに対する BFS の実装は見当たりませんでした。

どうすればこれを達成できるか分かりますか?

4

1 に答える 1

1

これは役立つかもしれません: QuickGraph には BFS アルゴリズムがあり ます。

単体テスト: https://github.com/rhishi/QuickGraph/blob/master/3.0/sources/QuickGraph.Tests/Algorithms/Search/BreadthFirstSearchAlgirthmTest.cs

于 2016-12-21T00:20:24.707 に答える