图的遍历（深度，广度）

一.图的深度优先搜索遍历（Depth First Search）算法        相似于二叉树的先序遍历。基本思想就是：首先访问出发点v（能够是任意的），并将其表记为已访问；而后选取与v邻接未被访问的任意一个顶点w，并访问他；再选取与w邻接的未被访问的任意一点并访问， 依次重复进行。 当一个顶点全部的邻接顶点都被访问过期，则依次退回到最近被访问过的顶点，若该顶点还有其余邻接顶点未被访问，则从这些

>>阅读原文<<