DFS 인접 표 옮 겨 다 니 기

아래 의 정의 가 모 르 는 부분 에 대해 서 는 인접 표 에 관 한 제 편 을 보 세 요. (데이터 구조의 학습 은 모두 연 울 민 선생님 의 데이터 구조 서 를 참고 합 니 다)
#include
int visited[1000];//        ,      0 
void DFSTraverse(ALGraph G,int v)
{
	printf("%d ",v);
	visited[v]=1;
	ArcNoded *p1;
	p1=G.verrtices[v].firstarc;
	while(p1!=NULL)
	{
		int w;
		w=p1->adjvex;
		if(!visited[w])
			DFSTraverse(G,w);
		p=p->nextarc;//            
	} 	 
} 
int main()
{
	
	return 0;
} 

좋은 웹페이지 즐겨찾기