图的深度优先搜索遍历类似于树的先根遍历,是树先根遍历的推广。 算法描述: 从图中的某节点v开始访问,访问他的任意一个邻结点w1;再从w1出发,访问与w1邻接但是没有被访问过的结点w2;然后再从w2出发,进行类似的访问,。。。如此进行下去,直至所以的邻接结点都被访问过位置,接着,退回一步,退回到前一次刚访问过的结点,看是否还有其他没有被访问的邻接结点。如果有,则访问此结点,只后再从此结点出发,进行与前述类似的访问。重复上述过程,直到连通图中所以结点都被访问过为止。遍历的过程是一个递归的过程。   如上图的深…

2012年12月18日 0条评论 5点热度 阅读全文