图的遍历之 深度优先算法和广度优先算法

深度优先搜索的图文介绍 转载自：http://www.cnblogs.com/skywang12345/p/3711483.html 1.深度优先搜索介绍 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有

>>阅读原文<<