QuickGraph BreadthFirstSearch

Question

私はQuickGraphライブラリを使用しており、頂点から頂点までの距離やルートを取得する方法が必要です。 私のグラフはDirectedで重み付けされており、循環的に表示されます。私はbfsを使う必要があることを読んだが、これのためにBFSの実装を見ることができなかった。

これをどのように達成することができますか？

Answer 1

これは役立つかもしれない： QuickGraphでBFSアルゴリズムがあり、ここを参照してください： https://github.com/rhishi/QuickGraph/blob/master/3.0/sources/QuickGraph/Algorithms/Search/BreadthFirstSearchAlgorithm.cs

とユニットテスト： https://github.com/rhishi/QuickGraph/blob/master/3.0/sources/QuickGraph.Tests/Algorithms/Search/BreadthFirstSearchAlgirthmTest.cs