图的遍历 ~

广度优先搜索遍历

void BFS(AGraph *G,int v,int visit[maxSize])
//visit[] 数组初始化为全 0
{
	ArcNode *p;
	int que[maxSize],front=0,rear=0;   //队列定义的简单写法
	int j;
	Visit9(v);   //访问任意结点 v
	visit[v]=1;
	que[rear]=v;
	rear=
	
	
}

深度优先遍历

int visit[maxsize];  //初始全为 0
void DFS(AGraph *G,int v){
	ArcNode *p;
	Visit(v);
	visit[v]=1;
	p=G->adjlist[v].firstarc;
	while(p!=NULL){
		if(visit[p->adjvex]==0)
			DFS(G,p->adjvex);
		p=p->nextarc;
	}
}