深度優(yōu)先搜索策略基本過程為,爬蟲程序從初始種子網(wǎng)頁出發(fā),獲取當(dāng)前網(wǎng)頁的超鏈接集合后,任選一個超鏈接進(jìn)行爬取,這時爬蟲在此方向建立并重復(fù)上述的過程,當(dāng)爬蟲程序在一條方向上無法再前進(jìn)爬取時本條方向結(jié)束,并返回上一層頁面另一超鏈接路徑繼續(xù)采集過程。
當(dāng)爬蟲再也找不到另一個超鏈接爬行時則爬蟲結(jié)束,搜索爬取完成。深度優(yōu)先搜索策略在選定某一超鏈接后則一直爬取到底,整個爬取是一個遞歸過程。
本文地址:http://www.khwajamoinuddinchishty.com//article/21476.html