数据结构篇：图的遍历（一：深度优先遍历）

深度优先遍历，也称做深度优先搜索，缩写为DFSios 深度优先遍历从某个顶点出发，访问此顶点，而后从v的未被访问的邻接点触发深度优先便利图，直至全部和v有路径想通的顶点都被访问到。算法 这样咱们必定就访问到全部结点了吗，没有，可能还有的分支咱们没有访问到，因此须要回溯（通常状况下都设置一个数组，来记录顶点是否访问到，若是访问到就不执行DFS算法，若是未被访问过就执行DFS算法）数组 以这张图为例s

>>阅读原文<<