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

kin*_*005 5 c# quickgraph

我试图弄清楚如何使用QuickGraph for C#创建无向加权图的新实例。我的目标是创建一个无向加权图,其中填充了随机数量的节点以及随机生成的开始和结束节点,这些节点的最短路径可以使用“广度优先搜索”算法找到。该文档没有太多内容,因此如果有人可以提供任何帮助,我们将不胜感激。

Rya*_*nig 1

目前还没有该算法的文档;但还有下一个最好的事情(或者甚至更好的事情):单元测试!

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