从图中某个顶点发A 出发，访问此顶点，然后依次从A 的未被访问的邻接点出发，直至图中所有和A 有路径相通的顶点都被访问到； 若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。
20162312图的深度优先遍历补分博客
原文：http://www.cnblogs.com/1zhjch/p/8016669.html
