深度優先搜索(DFS)與度優先搜索(BFS)

深度優先搜索和寬度優先搜索是兩種不用的搜索理念。 深度優先搜索 深度優先搜索會選擇當前節點的一個子節點進行深入，然後對子節點再進行深度優先搜索，一直搜索到葉節點，然後向上回溯，再對另一個子節點進行深度優先搜索。既先進行深度搜索，深度搜索無目標時進行寬度搜索。找到目標則結束搜索。 深度優先搜索用棧（stack）來實現  1、把根節點壓入棧中。 2、從棧中彈出一個元素，檢查是否爲目標元素，如果是則結束

>>阅读原文<<