广度优先遍历

1、广度优先搜索遍历过程   (1)从某个顶点V出发，访问该顶点的所有邻接点V1，V2..VN (2)从邻接点V1，V2...VN出发，再访问他们各自的所有邻接点 (3)重复上述步骤，直到所有的顶点都被访问过 若此时图中还有顶点未被访问，则在外控算法的控制下，另选一个未曾被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问完为止。   右边图例的深蓝色，即为广度遍历路线。   视频讲解：

>>阅读原文<<