数据结构——图的深度遍历

图的遍历方式有两种，node 深度优先 广度优先 深度优先采用的是递归的方式来来实现，思想以下：ios 假设给定图G的初态是全部顶点均不曾访问过。在G中任选一顶点v为初始出发点(源点)， 则深度优先遍历可定义以下： 首先访问出发点v，并将其标记为已访问过；而后依次从v出发搜索v的每一个邻接点w。若w不曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中全部和源点v有路径相通的顶点(亦称为从源

>>阅读原文<<