计算机知识广度优先搜索思维导图
简单介绍广度优先搜索的内容
树图思维导图提供 计算机知识广度优先搜索思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识广度优先搜索思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：788fddd4c8cdd08a924f33a5b91a6139
思维导图大纲
广度优先搜索思维导图模板大纲
算法思想
首先访问起点顶点v，接着访问v的各个邻接顶点w1，w2，再从这些访问过的顶点出发，访问它们未被访问过的邻接顶点……以此类推，直到图中所有的顶点都被访问过为止
特点
广度优先搜索是一个分层查找的过程
每向前走一步可能会访问一批顶点，没有回退情况，不是递归的算法
类似于二叉树的层序遍历，需要借助一个辅助队列
性能分析
需要借助辅助队列，最坏情况下空间复杂度为O(V)
时间复杂度
采用邻接矩阵存储，时间复杂度是O(V^2)
采用邻接表存储，时间复杂度是O(V+E)
应用
原理
广度优先搜索总是按照距离由近到远来遍历图中每个顶点
用BFS求单源最短路径问题
广度优先生成树
邻接矩阵存储表示唯一，广度优先生成树也唯一
邻接表存储不唯一，广度优先生成树也不唯一
概括思维导图模板大纲
相关思维导图模板
树图思维导图提供 10.15-付费推广 ·（十一）· 全站配合搜索节奏解析与引力魔方数据优化 在线思维导图免费制作，点击“编辑”按钮，可对 10.15-付费推广 ·（十一）· 全站配合搜索节奏解析与引力魔方数据优化 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ca82ce4ec961ffd61f0a484a5c579820
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
沪公网安备 31011502019485号
上海工商