什麼是深度優先搜尋

深度優先搜尋：是一種在開發爬蟲早期使用較多的方法。目的是要達到被搜尋結構的葉結點。在一個HTML檔案中，當一個超鏈被選擇後，被連結的HTML檔案將執行深度優先搜尋，即在搜尋其餘的超鏈結果之前必須先完整地搜尋單獨的一條鏈。深度優先搜尋沿著HTML檔案上的超鏈走到不能再深入為止，然後返回到某一個HTML檔案，再繼續選擇該HTML檔案中的其他超鏈。當不再有其他超鏈可選擇時，說明搜尋已經結束。

事實上，深度優先搜尋屬於圖演算法的一種，英文縮寫為DFS即Depth First Search。其過程簡