摘要： 一、深度优先搜索（Depth-First-Search 简称：DFS） 1.1 遍历过程： （1）从图中某个顶点v出发，访问v。 （2）找出刚才第一个被顶点访问的邻接点。访问该顶点。以这个顶点为新的顶点，重复此步骤，直到访问过的顶点没有未被访问过的顶点为止。 （3）返回到步骤（2）中的被顶点v访问的 阅读全文