深度優先搜索與廣度優先搜索

深度優先搜索（DFS） 深度優先搜索使用堆棧數據結構存儲樹結構，進行遍歷，是一種盲目搜索方法，算法圖解如下。 需遍歷的樹如下所示： a. 將初始節點S0壓棧，如果初始節點是目標節點，則搜索結束； b. 尋找與棧頂有鄰接關係的節點，存在則按從左到右的順序將其壓棧，不存在則將棧頂數據彈出，該步驟有許多小步驟，具體到本例子，如下： c. 執行b步驟時，一旦遍歷到目標節點，即結束搜索。 廣度優先搜索（BF

>>阅读原文<<