图的遍历算法

时间：2014-10-25 18:47:26 阅读：270 评论：0 收藏：0 [点我收藏+]

标签：算法

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

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

（2）算法代码：

（3）复杂性分析

（4）宽度优先生成树

（3）深度优先生成树

标签：算法

原文地址：http://blog.csdn.net/u014600432/article/details/40454775

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行