图——存储结构为邻接表表示的图的广度优先搜索递归算法详解

图的广度优先搜索算法思想：

 设初始状态时图中的所有顶点都未被访问，则：

    （1）：从图中某个顶点i出发，访问i;

    （2）：访问i的所有相邻接且未被访问的所有顶点i1, i2, i3...in；

    （3）：以i1, i2, i3...in的次序，以ij （1<=j<=n）一次作为i, 转（1）；

     （4）：继续选取图中未被访问顶点k作为起始顶点，转（1），直到图中所有顶点都被访问为止；

图的广度优先搜索类似于二叉树的层序遍历。