TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机知识深度优先搜索思维导图

计算机知识深度优先搜索思维导图

  收藏
  分享
免费下载
免费使用文件
树图周树人 浏览量:12022-11-03 21:33:47
已被使用0次
查看详情计算机知识深度优先搜索思维导图

简单介绍深度优先搜索的内容

树图思维导图提供 计算机知识深度优先搜索思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识深度优先搜索思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d3d1edd5d9b6ed39c9bb13a41f6fb3ed

思维导图大纲

深度优先搜索思维导图模板大纲

算法思想

首先访问图中某一起始顶点v,由v出发,访问与v相邻且未被访问的任一顶点w1,再访问与w1邻接且未被访问的任一顶点w2,重复上述过程,当不能继续向下访问时,依次回退到最近被访问的顶点,若它还有邻接点未被访问过,则从该点开始继续上述搜索过程,直到所有的顶点都被访问为止

特点

这种搜索算法的搜索策略是尽可能地“深”地搜索一个图

DFS是一个递归算法,类似与树的“先序遍历”,需要借助辅助栈

性能分析

需要辅助栈,空间复杂度O(V)

时间复杂度

采用邻接矩阵存储,O(V^2)

采用邻接表存储,O(V+E)

深度优先生成树

对连通图调用DFS搜索才能产生深度优先生成树,否则产生的将是深度优先生成森林

基于邻接表存储的深度优先生成树不唯一

相关思维导图模板

计算机辅助电子线路设计思维导图

树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8

计算机网络应用层思维导图

树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8