廣度優(yōu)先搜索是一種層序遍歷方法,從選定的初始種子訪問,逐層對所有鏈接進行遍歷直到完成,遍歷時按照從淺層到深層,同一層鏈接優(yōu)先處理原則。
當采用廣度優(yōu)先去爬取一個特定的網(wǎng)絡站點或者深層結(jié)構網(wǎng)站的網(wǎng)絡拓撲集合時,到底層時需要耗費較長的時間。目前國內(nèi)的搜索引擎中,大多數(shù)是以廣度優(yōu)先搜索為主要的爬行策略,而那些很少被引用或者孤立的網(wǎng)站,就有可能被忽略掉,可以采用其他搜索策略來進行彌補,得到全面的搜索結(jié)果。
本文地址:http://m.blackside-inc.com//article/21477.html