问 创建一个无向图并在QuickGraph中使用BFS遍历它

EN

理查德，QuickGraph不会为你做任何这些事情，它只提供你可以订阅的事件。通过订阅这些事件，您可以做出相应的响应。从公认缺乏深度优先搜索的QuickGraph文档(是的，我知道您正在做的是BFS而不是DFS，但是如何订阅事件的概念是相同的)：

在开始计算之前在每个顶点上调用

1. InitializeVertex，，在第一次遇到顶点时调用
2. DiscoverVertex，，在发现顶点后在每个顶点的每个外边上调用
3. ExamineEdge，在每个边成为形成搜索tree.
4. FinishVertex，的边的成员时在每个边上调用
5. TreeEdge，在将顶点的所有外边添加到搜索树并且所有相邻顶点都已被发现(但在检查其外边之前)之后在顶点上调用。

顺便说一下，打开Reflector并查看QuickGraph.Algorithms.Observers。使用不同的方法比使用BFS更容易满足您的最短路径要求。

目前还没有关于这个算法的文档；但是有一个下一个最好的东西(或者甚至更好的东西)：单元测试！

如果您下载QuickGraph源代码，并找到 BreadthFirstAlgorithmSearchTest.BreadthFirstSearchAll() ，您将看到该算法的示例用法，该算法在测试项目中的所有有向图上运行。

在Github上有一个简短的线程，其中有一个有用的基本示例，说明如何设置BFS并从中获得一些结果。

特定于您的应用程序的其他详细信息(创建随机图等)显然不在本例中。

来源： https://github.com/YaccConstructor/QuickGraph/issues/189#issuecomment-487493207

下面是一个完整的示例：

UndirectedGraph g= new UndirectedGraph()；g.AddVerticesAndEdge(new UndirectedGraph(g)；var UndirectedGraph()；var rootVertex = "0"；using (observer.Attach(algo)) { algo.Compute(rootVertex)；} var targetVertex = "3"；bool foundPath = observer.TryGetPath(targetVertex，out IEnumerable path)；

然后，路径将包含两条边：

："0"->"2“1："2"->"3"