读书笔记——自己动手写网络爬虫--图的优先遍历

下面先来看看图的宽度优先遍历过程。图的宽度优先遍历（BFS）算法是一个分层搜索的过程，和树的层序遍历算法相同。在图中选中一个节点，作为起始节点，然后按照层次遍历的方式，一层一层地进行访问。

图的宽度优先遍历需要一个队列作为保存当前节点的子节点的数据结构。具体的算法

如下所示：

（1）   顶点v入队列。

（2）  当队列非空时继续执行，否则算法为空。

（3）  出队列，获得队头节点V'访问顶点v并标记v己经被访问。

（4）  查找顶点v的第一个邻接顶点cola

（5）  *v的邻接顶点col未被访问过，则c01进队列。

（6）  继续查找v的其他邻接顶点col'转到步骤（5），若v的所有邻接顶点都已经被访问过，则转到步骤（2）。

下面，我们以图示的方式介绍宽度优先遍历的过程，如图1所示。

注&#