深度优先遍历(DepthFirstSearch)也称为深度优先搜索，简称DFS。
他是怎么遍历的呢？
下面先看这个图，我们规定为右手定则，也就是向右走 。
如下图：
规定右手原则：在没有碰到重复顶点的情况下，分叉路口始终是右手边走，每走过一个顶点就做一下标号。
我们可以发现深度优先遍历是一个递归的过程。
下面是他的访问顺序
7.3图的遍历(深度优先)-理论
原文作者：数据结构之图
原文地址: https://blog.csdn.net/qq78442761/article/details/56838687
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/qq78442761/article/details/56838687
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
