广度优先遍历

学习数据结构与算法
2021-05-17 14:29 · 阅读时长4分钟
小课

广度优先遍历的思路是,从某个顶点开始遍历,然后遍历它所有相邻的顶点,然后依次遍历相邻顶点的所有相邻顶点,直到所有的节点都遍历完。

比如下面这个图,假设从顶点0开始遍历,遍历路径是0->1->2->3->4->5

在该示例中,遍历遇到多个相邻未访问顶点,按照字典序选择

注释
加载中...

图的广度优先遍历代码实现如下

加载中...
bfs搜索算法