[数据结构与算法]图的深度和广度优先遍历

图的深度优先遍历
void DFS(MGraph G,int v){
visited[v]=1;
for(int i=0;i<G.vexnum;i++){
if(!visited[i]&&G.arcs[v][i]) DFS(G,i);
}
}

图的广度优先遍历
void BFS(MGraph G,int v){
int f=0,r=0;
int q[100];
visited[v]=1;
q[r++]=v;
while(f!=r){
int p=q[f++];
for(int i=0;i<G.vexnum;i++){
if(G.arcs[p][i]&&!visited[i]){
q[r++]=i;
visited[i]=1;
}
}
}
}