图的遍历（广度优先搜索遍历）

一、广度优先搜索遍历过程node (1)从某个顶点V出发，访问该顶点的全部邻接点V1，V2..VNios (2)从邻接点V1，V2...VN出发，再访问他们各自的全部邻接点算法 (3)重复上述步骤，直到全部的顶点都被访问过数组 若此时图中还有顶点未被访问，则在外控算法的控制下，另选一个不曾被访问的顶点做为起始点，重复上述过程，直到图中全部顶点都被访问完为止。函数 二、示例spa 对图7-28连通无

>>阅读原文<<