图的遍历算法

时间：2017-05-23 13:17:32 阅读：247 评论：0 收藏：0 [点我收藏+]

1、连通图的宽度优先搜索（BFS）

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

（2）算法代码：

（3）复杂性分析

（4）宽度优先生成树

（3）深度优先生成树

原文地址：http://www.cnblogs.com/llguanli/p/6893387.html

踩

(0)

评论一句话评论（0）