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进队
}
}
}