QuickGraph BreadthFirstSearch

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