图的深度优先搜索

深度优先搜索（Depth First Search）遍历相似于树的先序遍历，是树的先序遍历的推广。 无向图的深度优先搜索算法的过程以下： 首先访问出发顶点v，而后选择一个与v相邻接且未被访问过的顶点w访问之，再从w出发开始进行深度优先搜索。 每当到达一个其全部相邻的邻接顶点都已被访问过的顶点，就从该顶点开始，依次退回到尚有邻接顶点不曾被访问过的顶点u，并从u开始进行深度优先搜索。 这个过程进行到全

>>阅读原文<<