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