一、广度优先遍历算法描述
广度优先遍历(Breadth_First_Search),又称为广度优先搜索,简称BFS。图的广度优先遍历类似于树的层序遍历。
BFS算法描述:从图中的某个顶点v开始,先访问该顶点,再依次访问该顶点的每一个未被访问过的邻接点w1,w2,...;然后按此顺序访问顶点w1,w2...的各个还未 被访问过的邻接点。重复上述过程,直到图中的所有顶点都被访问过为止。
以下图为例子,顶点访问序列为{A B F C I G E D H}
二、广度优先遍历算法实现
原文地址:https://www.cnblogs.com/BigJunOba/p/9249962.html
时间: 2024-10-28 15:42:11