图（三）：图的遍历

DFS 深度优先搜索

//深度优先搜索
#define MVNum 100//最大顶点数
bool visited[MVNum];//访问标志数组，其初值为false
void DFS(Grapg G,int v)
{//从第v个顶点出发递归的深度优先遍历图G
   cout<<v;visited[v]=true;//访问第v个顶点，并置访问标志数组相应分量值为true
   for(w=FirstAdjVex(G,v);w>=0;w=NextAdjVex(G,v,w))
   	//依次检查v的所有邻接点w，FirstAdjVex(G,v)表示v的第一个邻接点
   	//NextAdjVex(G,v,w)表示v相对于w的下一个邻接点,w>=0表示存在邻接点
   	if(!visited[w]) DFS(G,w);	//对v的尚未访问的邻接结点w递归调用DFS
}

BFS 广度优先搜索

//图的广度优先搜索
void BFS(Graph G,int v)
{//按广度优先非递归遍历连通图G
 cout<<v;visited[v]=true;//访问第v个顶点，并置访问标志数组相应分量为true
 InitQueue(Q);//辅助队列Q初始化，置空
 EnQueue(Q,v);//v进队
 while(!QueueEmpty(Q))//队列非空
{
    DeQueue(Q,u);   //队头元素出队并置为u
    for(w=FirstAdjVex(G,u);w>=0;w=NextAdjVex(G,u,w))
    //依次检查u的所有邻接点w,FirstAdjVex(G,u)表示u的第一个邻接点
    //NextAdjVex(G,u,w)表示u相对于w的下一个邻接点,w>=0表示存在邻接点
    if(!visited[w])         //w为u的尚未访问的邻接顶点
    {
        cout<<w;visited[w]=true;//访问w，并置访问标志数组为true
        EnQueue(Q,w);//w进队
    }

}
}