什么是深度優先搜索

深度優先搜索:是一種在開發爬蟲早期使用較多的方法 。目的是要達到被搜索結構的葉結點 。在一個HTML文件中,當一個超鏈被選擇后,被鏈接的HTML文件將執行深度優先搜索,即在搜索其余的超鏈結果之前必須先完整地搜索單獨的一條鏈 。深度優先搜索沿著HTML文件上的超鏈走到不能再深入為止,然后返回到某一個HTML文件,再繼續選擇該HTML文件中的其他超鏈 。當不再有其他超鏈可選擇時,說明搜索已經結束 。
【什么是深度優先搜索】事實上,深度優先搜索屬于圖算法的一種,英文縮寫為DFS即Depth First Search 。其過程簡