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