2015年国家电网考试备考：计算机之数据结构与算法之图的遍历
2015-07-21 15:10 | 华图网校 | 责编：郭磊
点击收藏
2.2 广度优先遍历
广度优先遍历，又称为广度优先搜索，简称BFS。图的广度优先遍历就类似于树的层序遍历了。
邻接矩阵做存储结构时，广度优先搜索的代码如下。
对于邻接表的广度优先遍历，代码与邻接矩阵差异不大， 代码如下。
对比图的深度优先遍历与广度优先遍历算法，会发现，它们在时间复杂度上是一样的，不同之处仅仅在于对顶点的访问顺序不同。可见两者在全图遍历上是没有优劣之分的，只是不同的情况选择不同的算法。
添加您的专属公考咨询师
扫码免费领取专属学习礼包
领取资料 咨询优惠
