广度优先搜索算法的流程图
时间: 2023-06-21 08:04:16 浏览: 81
基于python的广度优先搜索算法BFS设计与实现
以下是广度优先搜索算法的流程图:
![BFS Algorithm Flowchart](https://cdn.kesci.com/upload/image/q5jz9bmx0r.png)
算法流程如下:
1. 将起点加入队列中。
2. 如果队列不为空,则进行以下步骤:
1. 取出队首元素,如果该元素为终点,则返回路径并结束算法。
2. 否则,将该元素的未访问过的邻居加入队列中,并标记为已访问。
3. 如果队列为空且未找到终点,则说明起点与终点不连通,算法结束。
阅读全文