习题－33.c

来自「这个是数据结构经典实现算法」· C语言 代码 · 共 19 行

//本程序只给出了算法思想
//读者可以自己完善本程序

int visited[MAXSIZE]; //指示顶点是否在当前路径上 
int exist_path_DFS(ALGraph G,int i,int j)
//深度优先判断有向图G中顶点i到顶点j是否有路径,是则返回1,否则返回0
{
	if(i==j) return 1; //i就是j
	else
	{
		visited[i]=1;
		for(p=G.vertices[i].firstarc;p;p=p->nextarc)
		{
			k=p->adjvex;
			if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径
		}//for
	}//else
}//exist_path_DFS