申論題

深度優先： １．首先將根節點放入stack中。 ２．從stack中取出第一個節點，並檢驗它是否為目標。 如果找到目標，則結束搜尋並回傳結果。 否則將它某一個尚未檢驗過的直接子節點加入stack中。 ３．重複步驟2。 ４．如果不存在未檢測過的直接子節點。 將上一級節點加入stack中。 重複步驟2。 重複步驟4。 若stack為空，表示整張圖都檢查過了——亦即圖中沒有欲搜尋的目標。結束搜尋並回傳「找不到目標」。

廣度優先： １．首先將根節點放入佇列中。 ２．從佇列中取出第一個節點，並檢驗它是否為目標。 如果找到目標，則結束搜尋並回傳結果。 否則將它所有尚未檢驗過的直接子節點加入佇列中。 ３．若佇列為空，表示整張圖都檢查過了——亦即圖中沒有欲搜尋的目標。結束搜尋並回傳「找不到目標」。 ４．重複步驟2。