图的深度优先遍历和广度优先遍历(C++实现)

深度优先遍历 从图中某个顶点V出发，首先访问该顶点，而后依次从它的各个未被访问的邻接点出发，深度优先搜索遍历图，直至图中全部和 V有路径相通且未被访问的的顶点都被访问到。若此时尚有其余顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中全部的顶点都被访问到。node 广度优先遍历 从某个顶点V出发，在访问了V以后依次访问V的各个不曾访问过的邻接点，而后分别从这些邻接点出发依次访

>>阅读原文<<