說完廣度優先搜尋後,我們來看圖的另一種周遊形式,深度優先搜尋算法,深度優先總是對剛發現的節點的出阿發邊進行探索,直到該節點的所有出發邊都被發現為止。一旦所有的出發邊都被發現,搜尋就回溯到前驅結點,來搜尋前驅結點的出發邊。反複進行直到全部周遊。我們用遞歸跟棧兩種方式進行實作,其實歸根到底遞歸也是棧實作的。
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICM5MjN0gTMyEDOxIDM0EDMy8CX0Vmbu4GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.jpg)
遞歸實作:
棧實作:
說完廣度優先搜尋後,我們來看圖的另一種周遊形式,深度優先搜尋算法,深度優先總是對剛發現的節點的出阿發邊進行探索,直到該節點的所有出發邊都被發現為止。一旦所有的出發邊都被發現,搜尋就回溯到前驅結點,來搜尋前驅結點的出發邊。反複進行直到全部周遊。我們用遞歸跟棧兩種方式進行實作,其實歸根到底遞歸也是棧實作的。
遞歸實作:
棧實作: