深度优先遍历算法 深度优先遍历算法思想 声明一个工作指针声明一个辅助队列,初始化为false循环套循环递归循环一:循环访问定点表,当visited=false(即顶点未被访问)时,执行DFS(G,v);DFS:访问v,设置v的访问标志,工作指针p指向邻接表第一个结点,当p不为空循环DFS,p指向邻接表的下一个结点 注 深度优先遍历类似于树的先序遍历,选取一点按照先序遍历的思想进行遍历图的遍历序列不唯一其实在对无向图进行遍历的时候,遍历过程中所经历过的图中的顶点和边的组合,就是图的生成树或者生成森林【深度优先生成树】