九九百科網

位置:首頁 > 經驗 > 

什麼是深度優先搜索

經驗3.13W

什麼是深度優先搜索

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

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

標籤: