深度优先遍历DFS--用简单的方式理解

DFS 深度优先遍历

直接上图：

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

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

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

 

 

厦门大学数据结构

 

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

 

posted @ 2020-05-23 22:33  洪豆豆的记录  阅读(242)  评论(0)    收藏  举报