c# - QuickGraph 广度优先搜索

Question

我正在使用 QuickGraph 库，我需要一种方法来获取从顶点到自身的距离或路线。我的图表是有向和加权的，它也可以是循环的。我已经读过我需要使用 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