深度优先遍历与广度优先遍历（c++二叉树算法实现）

1．深度优先遍历的递归定义html 　　假设给定图G的初态是全部顶点均不曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义以下：首先访问出发点v，并将其标记为已访问过；而后依次从v出发搜索v的每一个邻接点w。若w不曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中全部和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个

>>阅读原文<<