笔灵AI论文写作三步搞定，GO>>
互联网深度优先搜索思维导图
免费下载
免费使用文件
树图周树人 浏览量：42022-11-12 16:05:46
已被使用1次
简单介绍深度优先搜索的内容
树图思维导图提供 互联网深度优先搜索思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 互联网深度优先搜索思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：7d21c0f5c5725916ababad43334bf6bb
思维导图大纲
深度优先搜索思维导图模板大纲
算法思想
首先访问图中某一起始顶点v，由v出发，访问与v相邻且未被访问的任一顶点w1，再访问与w1邻接且未被访问的任一顶点w2，重复上述过程，当不能继续向下访问时，依次回退到最近被访问的顶点，若它还有邻接点未被访问过，则从该点开始继续
特点
这种搜索算法的搜索策略是尽可能地“深”地搜索一个图
DFS是一个递归算法，类似与树的“先序遍历”，需要借助辅助栈
性能分析
需要辅助栈，空间复杂度O(V)
时间复杂度
采用邻接矩阵存储，O(V^2)
采用邻接表存储，O(V+E)
深度优先生成树
对连通图调用DFS搜索才能产生深度优先生成树，否则产生的将是深度优先生成森林
基于邻接表存储的深度优先生成树不唯一
相关思维导图模板
免费使用模版
树图思维导图提供 《数字教育平台开发项目策划》 在线思维导图免费制作，点击“编辑”按钮，可对 《数字教育平台开发项目策划》 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d6437326e3e07ecf1e5e178ba84d0100
免费使用模版
树图思维导图提供 10.15-付费推广 ·（十一）· 全站配合搜索节奏解析与引力魔方数据优化 在线思维导图免费制作，点击“编辑”按钮，可对 10.15-付费推广 ·（十一）· 全站配合搜索节奏解析与引力魔方数据优化 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ca82ce4ec961ffd61f0a484a5c579820
沪公网安备 31011502019485号
上海工商