首页 > 其他 > 详细

深度优先搜索DFS

时间:2015-05-08 20:03:01      阅读:143      评论:0      收藏:0      [点我收藏+]

使用递归(隐式地使用栈)

时间代价O(E+V)

输入:图G、起点start(int)

 

算法过程DFS(G, start)

1. 访问start节点,color[start]=visited

2.  preVisit(); 在访问子节点前,对start节点进行处理,比如print之类的

3. 循环,对于和start相邻的每个顶点v,如果color[v]==unvisited,DFS(G,v)

4.  postVisit(); 在深度访问了其子节点之后,对start节点进行处理,比如print之类的(此处的处理,可以用来拓扑排序)

深度优先搜索DFS

原文:http://www.cnblogs.com/james6176/p/4488419.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!