广度遍历

广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。这个算法从根（在图的情况下是任意节点）开始，探索最接近根的所有节点，然后移动到下一层的节点。这个过程持续到找到目标节点，或者遍历了所有可以到达的节点。广度优先搜索使用一个队列来存储要处理的节点，并按照它们被发现的顺序进行处理。这种算法的一个主要优点是它可以在任何类型的图上工作，包括有向图和无向图。然而，它的缺点是如果图包含环路，那么它可能会无限期地运行。