天天看點

算法起步之深度優先搜尋

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

算法起步之深度優先搜尋

       遞歸實作:

       棧實作:

繼續閱讀