資訊動態

新聞動態深度優先搜索策略

深度優先搜索策略是比較常用的一種搜索方法,該方法的最終目標就是沿著網站中的一個超鏈接進行深層遍歷直至無鏈接。

深度優先搜索策略基本過程為,爬蟲程序從初始種子網頁出發,獲取當前網頁的超鏈接集合后,任選一個超鏈接進行爬取,這時爬蟲在此方向建立并重復上述的過程,當爬蟲程序在一條方向上無法再前進爬取時本條方向結束,并返回上一層頁面另一超鏈接路徑繼續采集過程。

當爬蟲再也找不到另一個超鏈接爬行時則爬蟲結束,搜索爬取完成。深度優先搜索策略在選定某一超鏈接后則一直爬取到底,整個爬取是一個遞歸過程。

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