习题－39.c

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

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

int exist_path_BFS(ALGraph G,int i,int j)
//广度优先判断有向图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