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

int exist_path_BFS(ALGraph G,int i,int j)
//廣度優(yōu)先判斷有向圖G中頂點i到頂點j是否有路徑,是則返回1,否則返回0
{
	int visited[MAXSIZE];
	InitQueue(Q);
	EnQueue(Q,i);
	while(!QueueEmpty(Q))
	{
		DeQueue(Q,u);
		visited[u]=1;
		for(p=G.vertices[i].firstarc;p;p=p->nextarc)
		{
			k=p->adjvex;
			if(k==j) return 1;
			if(!visited[k]) EnQueue(Q,k);
		}//for
	}//while
	return 0;
}//exist_path_BFS