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

int visited[MAXSIZE]; //指示頂點(diǎn)是否在當(dāng)前路徑上 
int exist_path_DFS(ALGraph G,int i,int j)
//深度優(yōu)先判斷有向圖G中頂點(diǎn)i到頂點(diǎn)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下游的頂點(diǎn)到j(luò)有路徑
		}//for
	}//else
}//exist_path_DFS