广度优先搜索（BFS）是一种图遍历方法，从给定的顶点开始，按照层次顺序访问顶点。在无向连通图中，BFS从起点开始，逐层访问相邻节点。其顺序可能因初始顶点的不同而变化。在BFS过程中，使用队列存储已访问节点，确保先访问的节点的邻接点先被处理。BFS在搜索过程中需要记录已访问节点，避免重复访问，并利用循环队列来实现高效的数据结构支持。
3.2 广度优先搜索（BFS）
广度优先搜索思想
广度优先搜索遍历类似于树的按层次遍历。
对于无向连通图，广度优先搜索是从图的某个顶点v0出发，在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1，w2，…。然后顺序搜索访问w1的各未被访问过的邻接点，w2的各未被访问过的邻接点，…。即从v0开始，由近至远，按层次依次访问与v0有路径相通且路径长度分别为1，2，…的顶点，直至连通图中所有顶点都被访问一次。
广度优先搜索的顺序不是唯一的，例如上图，广度优先搜索遍历顺序可为：v1，v2，v3，v4，v5，v6，v7，v8
也可为：v1，v3，v2，v7，v6，v5，v4，v8
设图G的初态是所有顶点均未访问，在G 中任选一顶点i作为初始点，则广度优先搜索的基本思想是：
（1）从图中的某个顶点
468
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
