摘要： 1、深度优先遍历的过程 深度优先遍历类似于树的先序遍历，是树的先序遍历的推广。 对于一个连通图，深度优先搜索遍历的过程如下。 （1）从图中某个顶点v出发1，访问v。 （2）找到刚访问过的顶点的第一个未被访问过的邻接点，访问该顶点。以该顶点为新顶点，重 复此步骤，直到刚访问过的顶点没有未被访问的邻接点 阅读全文