广度优先总结

广度优先的实现：使用队列加循环实现的。

实现伪代码：

　　void BFS（）

　　{

 　　　 定义标记数组并初始化；

　　　　定义队列；

　　　　找到起始点并加入队列，标记已经使用；

　　　　while（队列不为空）

　　　　{

　　　　　　出队；

　　　　　　while（w！=-1）寻找出队列的相邻，如果没有访问过加入队列并标记已使用过。

　　　　}

　　}