常用的数据结构之图的深度搜索

此代码所代表的深度搜索是建立在图是用邻接表的存储的！关于邻接表的存储代码见上个文章！

以下是代码(写法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);	
		}
	}
}