图的遍历
图的遍历（Traversing Graph） 从图中某一顶点出发访遍图中其余顶点 且使每一个顶点仅被访问一次 图的遍历有两种方法 深度优先搜索和广度优先搜索 深度优先遍历
深度优先遍历（Depth First Traversal） 首先访问出发点v 并将其标记为已访问过 然后依次从v出发搜索v的每个邻接点w 若w未曾访问过 则以w为新的出发点继续进行深度优先遍历 直至图中所有和源点v有路径相通的顶点（亦称为从源点可达的顶点）均已被访问为止 若此时图中仍有未访问的顶点 则另选一个尚未访问的顶点作为新的源点重复上述过程 直至图中所有顶点均已被访问为止 深度优先搜索（Depth First Search） 深度优先遍历定义是递归的 其特点是尽可能先对纵深方向进行搜索 故这种搜索方法称为深度优先搜索
lishixinzhi/Article/program/sjjg/201311/23651