图的遍历（深度优先搜索）

一、深度优先搜索遍历过程node 图的深度优先搜索(Depth First Search)，和树的先序遍历比较相似。ios 它的思想：假设初始状态是图中全部顶点均未被访问，则从某个顶点v出发，首先访问该顶点，而后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中全部和v有路径相通的顶点都被访问到。 若此时尚有其余顶点未被访问到，则另选一个未被访问的顶点做起始点，重复上述过程，直至图中全

>>阅读原文<<