数据结构（三十二）图的遍历之广度优先遍历

标签：图的遍历   src   算法   height   技术   实现   分享   结构   描述   

　　一、广度优先遍历算法描述　　

　　广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。

　　BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2...的各个还未 被访问过的邻接点。重复上述过程，直到图中的所有顶点都被访问过为止。

　　以下图为例子，顶点访问序列为{A B F C I G E D H}

　　二、广度优先遍历算法实现

数据结构（三十二）图的遍历之广度优先遍历

标签：图的遍历   src   算法   height   技术   实现   分享   结构   描述   

原文地址：https://www.cnblogs.com/BigJunOba/p/9249962.html