BFS（广度优先搜索）是一种图搜索算法，用于在图或树数据结构中进行遍历。BFS从根节点开始，沿着图的宽度遍历图的顶点，直到找到目标顶点或遍历完所有顶点。在BFS中，首先访问根节点，然后依次访问与根节点相邻的节点，再依次访问这些相邻节点的邻居节点，以此类推。BFS通常使用队列数据结构来实现。BFS的基本思想是将当前节点的所有邻居节点都加入到队列中，然后逐个访问队列中的节点，并将它们的邻居节点加入队列