深度优先遍历算法 深度优先遍历算法思想 声明一个工作指针 声明一个辅助队列，初始化为false 循环套循环递归 循环一：循环访问定点表，当visited=false（即顶点未被访问）时，执行DFS（G，v）；DFS：访问v，设置v的访问标志，工作指针p指向邻接表第一个结点，当p不为空循环DFS，p指向邻接表的下一个结点 注 深度优先遍历类似于树的先序遍历 相关文章： 2022-01-06