我试图弄清楚如何使用QuickGraph for C#创建无向加权图的新实例。我的目标是创建一个无向加权图,其中填充了随机数量的节点以及随机生成的开始和结束节点,这些节点的最短路径可以使用“广度优先搜索”算法找到。该文档没有太多内容,因此如果有人可以提供任何帮助,我们将不胜感激。
目前还没有该算法的文档;但还有下一个最好的事情(或者甚至更好的事情):单元测试!
如果您下载 QuickGraph 源代码并找到BreadthFirstAlgorithmSearchTest.BreadthFirstSearchAll(),您将看到该算法的示例用法,该算法在测试项目中的所有有向图上运行 BFS。
| 归档时间: |
|
| 查看次数: |
2278 次 |
| 最近记录: |