广度优先搜索(BFS)

广度优先搜索(BFS)

点亮所有的灯

image-20230707101630987

image-20230707101706317

image-20230707101726292

BFS的方法

image-20230707102001818

非连通图的广度优先遍历

image-20230707102224740

算法实现

image-20230707102937949

按广度优先搜索遍历连通图G

image-20230707103223534

BFS算法效率分析

image-20230707103416355

DFS和BFS算法效率比较

  1. 空间复杂度相同,都是O(n)(借助栈和队列)
  2. 时间复杂度与储存结构(邻接矩阵或邻接表)有关,而与搜索路径无关.

image-20230707103643363

posted @ 2023-07-10 21:06  harper886  阅读(57)  评论(0)  编辑  收藏  举报