BFS

广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。这个算法从根（在图的情况下是任意节点）开始，探索最接近根的所有节点，然后移动到下一层的节点。这个过程一直持续到找到目标节点，或者遍历了所有可达的节点。BFS使用一个队列数据结构来存储要访问的节点，并按它们的访问顺序进行操作。这种算法的主要优点是可以找到最短路径，因为它总是先访问靠近根的节点。然而，如果图包含环，BFS可能会陷入无限循环。