深度和广度优先搜索

1、深度优先搜索的过程

（1）从图中某个顶点v出发，访问v.
（2）找出刚访问过的顶点的第一个未被访问的邻接点，访问该邻接点。然后再以该节点为新节点，重复此步骤，直到刚访问过的顶点没有未被访问的邻接顶点为止。
（3）返回前一个访问过的顶点没有被访问过的邻接顶点，找出该顶点的下一个未被访问的邻接点，访问该节点。（因为一个节点会有多个邻接点，先访问一个邻接点，访问结束后再返回来到该节点，去访问另一个邻接点）。
（4）重复上面的步骤（2）（3），直到所有的节点都被访问结束。

2广度优先搜索的过程

（1）从图中某个顶点v出发，访问v。
（2）依次访问v的各个未曾访问过的邻接点。
（3）分别从这些邻接点出发依次访问他们的邻接点。

下面举个例子

深度优先：

根据上面的图：从顶点v1出发，访问第一个邻接点v2，然后再访问v2的第一个邻接点v4，再访问v4的第一个邻接点v8，v8的第一个邻接点v5，然后发现v5的邻接点都已经被访问，然后一直退回来，再去访问v1的第二个邻接点v3，然后访问v3的第一个 邻接点v6，然后访问v6的第一个邻接点v7，发现v7的所有邻接点都已经被访问，一直退回来到v1，然后v1的所有邻接点都被访问完了，访问结束。
v1—>v2—>v4—>v8—>v5—>v3—>v6—>v6—>v7.

下面是代码（c语言,书上的代码）：

bool visited[MVNum];
void DFS(Graph,G,int v){
      cout<<v;visited[v]=true;
      for(w=FirstAdjVex(G,v);w>=0;w=NextAdjVex(G,v,w)){
         if(!visited[w]) DFS(G,w);
         }
         }

广度优先

根据上面的图：
（1）从顶点v1出发，访问v1的邻接点v2，v3。
（2）然后先访问第一个邻接点v2的邻接点v4，v5。
（3）再去访问v3的邻接点v6，v7。
（4）再去访问v4的邻接点v8.
（5）所有的点都别访问完了，访问结束。
v1—>v2—>v3—>v4—>v5—>v6—>v7---->v8。