广度优先遍历是连通图的一种遍历策略。其基本思想如下:
1、从图中某个顶点V0出发,并访问此顶点;
2、从V0出发,访问V0的各个未曾访问的邻接点W1,W2,…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点;
3、重复步骤2,直到全部顶点都被访问为止。
例如下图中:
1.从0开始,首先找到0的关联顶点3,4 2.由3出发,找到1,2;由4出发,找到1,但是1已经遍历过,所以忽略。 3.由1出发,没有关联顶点;由2出发,没有关联顶点。 所以最后顺序是0,3,4,1,2
广度优先遍历是连通图的一种遍历策略。其基本思想如下:
1、从图中某个顶点V0出发,并访问此顶点;
2、从V0出发,访问V0的各个未曾访问的邻接点W1,W2,…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点;
3、重复步骤2,直到全部顶点都被访问为止。
例如下图中:
1.从0开始,首先找到0的关联顶点3,4 2.由3出发,找到1,2;由4出发,找到1,但是1已经遍历过,所以忽略。 3.由1出发,没有关联顶点;由2出发,没有关联顶点。 所以最后顺序是0,3,4,1,2