数据结构（三十二）图的遍历之广度优先遍历
Posted bigjunoba
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构（三十二）图的遍历之广度优先遍历相关的知识，希望对你有一定的参考价值。
一、广度优先遍历算法描述
广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。
BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2...的各个还未 被访问过的邻接点。重复上述过程，直到图中的所有顶点都被访问过为止。
以下图为例子，顶点访问序列为{A B F C I G E D H}
二、广度优先遍历算法实现
以上是关于数据结构（三十二）图的遍历之广度优先遍历的主要内容，如果未能解决你的问题，请参考以下文章