7.6.c

数据结构--C语言 数据结构源代码大全 用C语言编写

/*用邻接表方式实现深度优先搜索*/
void DepthFirstSearch(AdjList g,int v0)   /*图g为邻接表类型AdjList */
{
	visit(v0);
	visited[v0]=True;
	p=g.vertex[v0].firstarc;
	while(p!=NULL)
	{
		if(!visited[p->adjvex])
			DepthFirstSearch(g,p->adjvex);
		p=p->nextarc;
	}
}/*DepthFirstSearch*/