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

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