BFS————广度优先搜索

BFS（广度优先搜索）是一种用于在图或树中搜索目标节点的算法。它从图的起点开始，依次访问与起点相邻的节点，然后再依次访问这些节点相邻的节点，以此类推，直到找到目标节点或遍历完所有节点。

BFS使用队列（Queue）来实现，起点节点入队列，然后从队列中取出一个节点，访问该节点，并将它的相邻节点入队列。被访问过的节点标记为已访问，以防止重复访问。重复上述过程，直到找到目标节点或队列为空为止。

BFS的优点是找到的路径通常是最短路径，这是因为它先访问距离起点较近的节点。然而，它的缺点是需要维护一个队列来存储节点，当图或树较大时，空间复杂度较高。

BFS可以应用于许多问题，如寻找最短路径、查找是否存在路径、判断图的连通性等。