一、广度优先遍历算法描述
广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。
BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2...的各个还未 被访问过的邻接点。重复上述过程，直到图中的所有顶点都被访问过为止。
以下图为例子，顶点访问序列为{A B F C I G E D H}
二、广度优先遍历算法实现
数据结构（三十二）图的遍历之广度优先遍历
猜你喜欢
转载自www.cnblogs.com/BigJunOba/p/9249962.html
今日推荐
周排行