学习动机

BFS 使用队列（先进先出），这样顶点会严格按照发现的顺序进行处理，从而实现逐层探索。

为什么要学习 BFS？

• 最短路径：在无权图中，BFS 可以找到从起点到每个其他顶点经过边数最少的路径。
• 简单且线性：使用队列和已访问标记时，它的运行时间为 O(V + E)。
• 应用广泛：网络中的最少跳数、单词梯、迷宫求解和树的层序遍历都可以使用 BFS。

和 DFS 一样，我们按升序将顶点的邻居加入队列，这样结果就可以预测。