算法：广度优先搜索（BFS）

1. 基本策略

广度优先遍历是连通图的一种遍历策略。思想是从一个顶点 v0 开始，辐射状地优先遍历其周围较广的区域。

1. 从图中某个顶点 v0 出发，并访问此顶点；
2. 从 v0 出发，访问 v0 的各个未曾访问的邻接点 w1，w2，…, wk；然后，依次从w1, w2, …, wk 出发访问各自未被访问的邻接点；
3. 重复步骤2，直到全部顶点都被访问为止。

2. 程序代码

题目：使用BFS算法，遍历下图；

3. 特性分析

• 时间复杂度：O(n+m)