(图)广度优先遍历

来源:互联网 发布:Java string转化为int 编辑:程序博客网 时间:2024/05/29 08:37

广度优先遍历连通图的一种遍历策略。其基本思想如下:

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
0 0
原创粉丝点击