深度优先搜索(Depth-first search)是如何搜索一张图的？

算法导论(MIT 6.006 第14讲)web 深度优先搜索算法是如何搜索一张图的？ 思想：对于最新发现的顶点v，若是它还有以此为起点而还未探索的边，沿此边探索。若是v的全部边已经探索完了，再回溯到发现v有起始点的那些边。一直到已经探索了从源起点可到的全部顶点为止。若是还有没探索的顶点，将它定义为一个新的源顶点，继续上述过程。算法 像走迷宫同样，尝试每种可能的结果，没走通，就回溯到当初分叉的路口，

>>阅读原文<<