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

他是怎么遍歷的呢？

下面先看這個圖，我們規定為右手定則，也就是向右走 。

如下圖：

規定右手原則：在沒有碰到重復頂點的情況下，分叉路口始終是右手邊走，每走過一個頂點就做一下標號。

我們可以發現深度優先遍歷是一個遞歸的過程。

下面是他的訪問順序

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。