（1）算法思路
准备：起点v 和一个空队列Q 。
①  将v 打上已访问标记，并将 v 放入队列Q 。
②   取出队列 Q 的 队首元素   u ，搜索所有与 u 相邻的顶点。如果 w 与u 相邻且未访问， 则将w 打     上已访问标记，并将 w 放入队列Q 。
③  重复②，直到队列Q 空

（2）算法代码：

（3）复杂性分析

（4）宽度优先生成树