此代码所代表的深度搜索是建立在图是用邻接表的存储的!关于邻接表的存储代码见上个文章!
以下是代码(写法1):
int visit[maxn];
ArcNode *p=G->adjlist[v].firstarc;
visit[v]=1;
void DFS(AGraph * G,ArcNode *&p){
while(p!=NULL){
if(visit[p->adjvex]!=1){
visit[p->adjvex]=1;
DFS(G,p->nextarc);
}
}
}
写法2:
int visit[maxn];
ArcNode *p=G->adjlist[v].firstarc;
visit[v]=1;
void DFS(AGraph * G,ArcNode *&p,int &v){
if(p!=NULL){
if(visit[p->adjvex]!=1){
visit[p->adjvex]=1;
DFS(G,p->nextarc,p->adjvex);
}
}
}