深度優(yōu)先遍歷(DepthFirstSearch)也稱為深度優(yōu)先搜索，簡稱DFS。

他是怎么遍歷的呢？

下面先看這個(gè)圖，我們規(guī)定為右手定則，也就是向右走 。

如下圖：

規(guī)定右手原則：在沒有碰到重復(fù)頂點(diǎn)的情況下，分叉路口始終是右手邊走，每走過一個(gè)頂點(diǎn)就做一下標(biāo)號。

我們可以發(fā)現(xiàn)深度優(yōu)先遍歷是一個(gè)遞歸的過程。

下面是他的訪問順序

總結(jié)

以上是生活随笔為你收集整理的7.3图的遍历(深度优先)-理论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。