7.3 图的遍历( 深度优先)- 理论 深度优先遍历(DepthFirstSearch)也称为深度优先搜索，简称 DFS。
他是怎么遍历的呢？ 下面先看这个图，我们规定为右手定则，也就是向右走 。
如下图：
规定右手原则：在没有碰到重复顶点的情况下，分叉路口始终是右手边走，每走过一个顶点就做一下标号。
我们可以发现深度优先遍历是一个递归的过程。
下面是他的访问顺序
相关热词搜索： 遍历 深度 优先
最新推荐