行業動態

行業動態廣度優先搜索策略

廣度優先搜索策略是使用比較廣泛的一種方法,也是很多重要算法的原型。策略基本過程為,首先給定種子URL并從初始種子網頁開始遍歷,獲取種子網頁中的所有超鏈接并依次采集,然后重復上述過程對之后的鏈接層的網頁鏈接進行抓取,當網絡中該路徑下的所有鏈接全部遍歷完,搜索爬取停止。

廣度優先搜索是一種層序遍歷方法,從選定的初始種子訪問,逐層對所有鏈接進行遍歷直到完成,遍歷時按照從淺層到深層,同一層鏈接優先處理原則。

當采用廣度優先去爬取一個特定的網絡站點或者深層結構網站的網絡拓撲集合時,到底層時需要耗費較長的時間。目前國內的搜索引擎中,大多數是以廣度優先搜索為主要的爬行策略,而那些很少被引用或者孤立的網站,就有可能被忽略掉,可以采用其他搜索策略來進行彌補,得到全面的搜索結果。

本文地址：http://www.ms699.com/news/html/21477.html

<ul id="bslpo"><meter id="bslpo"></meter></ul>