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