（图）广度优先遍历

2019年3月16日 332次阅读来源: 数据结构之图

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

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

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/myl1992/article/details/44751403
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。