1.图的深度优先遍历-DFS(Depth First Search)

1.1 深度优先遍历

深度优先遍历，有时候也成为了深度优先搜索，简称DFS，其实，就是像一棵树的前序遍历。它从图中弄的摸个节点v触发，访问此顶点，然后从v的未被访问的邻接点触发深度优先遍历图，直到图中所有和v有路径相同的顶点的都被访问到。若图中尚有顶点未被访问，则另选图中的一个为被访问的顶点做起始点，重复上述过程，直至图中的所有顶点都被访问到为止。

深度优先搜索是通过栈来实现的。