图的dfs递归(非递归)遍历和bfs遍历(邻接表)

1.深度优先遍历是连通图的一种遍历策略．其基本思想如下:

设x是当前被访问的顶点，在对x做过访问的标记之后，选择一条从x出发的未检测过的边(x,y),若发现顶点y已经访问过了，则重新选择另一条从x出发的未检测过的边，否则沿边(x,y)到达未曾访问过的y，对y访问并将其标记为已访问过,然后从y开始搜索,直到搜索完从y出发的所有路径,即访问完所有从y出发可达的顶点之后，才回溯到顶点x,并且再选择一条从x出发的未检测的边，直到从x出发的所有的边都已经检测过为止;

2.广度优先搜索:广度优先搜索是一种遍历策略；从一个顶点出发，辐射状地优先遍历其周围较广的区域，例如,从图的某个顶点vo出发,并访问此节点．然后依次访问v0的各个未曾访问的邻接点w1,w2,w3．．．，然后依次从w1,w2．．出发访问各自未被访问的邻接点.重复此步骤，直到所有的顶点都被访问.

上面是两种遍历图的基本思想,用我写的代码来看具体的过程中:如图:

如上图:节点ABCDEFG,我们就给每个顶点依次编号1,2,3,4,5,6;(在这里，我们就以无向图来说)