首页 > 其他 > 详细

深度优先遍历DFS

时间:2020-05-23 23:11:19      阅读:56      评论:0      收藏:0      [点我收藏+]

DFS 深度优先遍历

直接上图:

技术分享图片

如我刚才所讲,从A点出发,将路径画出来就是以下效果。

技术分享图片

实线是走过的路程,虚线就是我们的小人敲门然后发现标记过的一个过程,大家可以寄几模拟一哈。一句话总结就是:

从图中某个顶点 v 出发,访问此顶点,然后从 v 的未被访问的邻接点出发 深度优先遍历图结构,直至图中所有和 v 有路径相通的顶点都被访问到。

 

 

厦门大学数据结构

技术分享图片

 

 此时的执行结束顺序应指的是HGFEIDCBA

 

深度优先遍历DFS

原文:https://www.cnblogs.com/hongdoudou/p/12944846.html

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