算法与数据结构之BFS广度优先遍历

本文我们来讲解一下图的广度优先遍历算法(BFS)看完本文相信你对BFS算法的理解会更进一步。BFS算法流程核心思想一层一层向外遍历先访问起点所有相邻节点再访问下一层类似水波扩散初始化队列将起点入队创建访问标记数组 / 集合标记起点已访问防止重复遍历。队列不为空时循环 ① 队首节点出队处理该节点打印、记录结果等 ② 遍历该节点所有相邻邻居③ 邻居未被访问标记已访问并入队队列为空遍历结束例题例子是最好的学习工具接下来我们以这个图为例来详细讲解一下BFS算法的基本流程。