简介

欢迎回到图算法系列！学完深度优先搜索后，我们来学习另一个基础的图遍历算法：广度优先搜索（BFS）。

DFS 会深入探索，而 BFS 则按层进行探索：先访问起始顶点，再访问它的所有邻居，然后访问距离起始顶点两步的所有顶点，以此类推。正是这种逐层访问的顺序，让 BFS 能在无权图中找到最短路径。

和本系列的其他内容一样，图由 n（顶点数量，范围从 0 到 n - 1）和 edges 表示。edges 是一个由无向顶点对组成的扁平数组：[u0, v0, u1, v1, ...]。

开始吧！