你想知道的深度优先与广度优先算法（搜索引擎抓取）

前言：    *搜索引擎主要的抓取策略就有深度优先搜索与广度优先搜索。这里咱们来介绍数据结构图论的这部分知识。 *ios 1、深度优先搜索    （Depth First Search,DFS）遍历相似于树的先序遍历，是树的先序遍历的推广。对于一个连通图，深度优先搜索遍历的过程以下。 （1）从图中某个定点v除法，访问v。 （2）找出刚访问过的定点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶

>>阅读原文<<