tft每日頭條

 > 知識

 > 什麼是深度優先搜索

什麼是深度優先搜索

知識 更新时间:2024-10-01 16:18:33

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved