教甄◆電腦科專業題庫下載題庫

縱向優先搜尋 (depth-first search)

depth-first search 是以某一節點為出發點，不斷地前進拜訪未曾被拜訪過的節點， 直到無路可走或是所有相鄰的節點都已經拜訪過為止，然後再退回前一個節點，尋找 沒有拜訪過的節點，直到所有相鄰的節點都已被拜訪過。 因此，進行 depth-first search 時，需要使用 stack 堆疊，以便記錄所走過的路徑。