一种图搜索算法,它在移动到下一个节点之前,探索当前节点的所有相邻节点。对于循环图,必须注意确保不重复节点。正确实现后,将探索给定连通分量中的所有节点。
广度优先遍历
参见
深度优先遍历使用 Wolfram|Alpha 探索
参考资料
Skiena, S. “广度优先和深度优先搜索。” *使用 Mathematica 实现离散数学:组合数学和图论。* 马萨诸塞州雷丁:Addison-Wesley,第 95-97 页,1990 年。在 Wolfram|Alpha 上被引用
广度优先遍历引用为
Weisstein, Eric W. “广度优先遍历。” 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/Breadth-FirstTraversal.html