你想知道的深度優先與廣度優先算法（搜索引擎抓取）

前言：    *搜索引擎主要的抓取策略就有深度優先搜索與廣度優先搜索。這裏咱們來介紹數據結構圖論的這部分知識。 *ios 1、深度優先搜索    （Depth First Search,DFS）遍歷相似於樹的先序遍歷，是樹的先序遍歷的推廣。對於一個連通圖，深度優先搜索遍歷的過程以下。 （1）從圖中某個定點v除法，訪問v。 （2）找出剛訪問過的定點的第一個未被訪問的鄰接點，訪問該頂點。以該頂點爲新頂

>>阅读原文<<