广度优先搜索BFS学习

广度优先搜索（Breadth-First Search，BFS）是一种图遍历算法，用于在图或树数据结构中进行搜索。它从起始节点开始，逐层地遍历节点，先访问离起始节点最近的节点，然后再访离起始节点更远的节点。具体来说，广度优先搜索通过使用一个队列来实现，它按照先进先出的顺序存储待访问的节点。

算从起始节点开始，将其标记为已访问，并将其加入队列。然后重复以下步：从队列中取出一个节点，称为当前节点，访问该节点将其所有未访问过的邻居节点加入队列。直到队列为空时，表示所有可达节点都已被访问。

广度优先搜索常用于解决以下问题：

• 搜索最短路径：当图中边的权重相等时，广度优先搜索可以找到起始节点到目标节点的最短路径。
• 图的连通性：通过广度优先搜索可以确定图是否是连通的，即任意两个节点之间是否存在路径。
• 无权图的最短路径：在无权图中，广度优先搜索可以找到起始节点到所有其他节点的最短路径。