图采用邻接表存储,设计一个算法,判断顶点i和顶点j(i!=j)之间是否有路径

算法思想:只要以i为起点,进行遍历,只要遍历过程中遇到了j,就证明有路径。

算法代码

int DFSTravel(AGraph *G,int i,int j)
{
    
    
	int k;
	for(k=0;k<G->n;++k)
		visit[k]=0;
	DFS(G,i);		//这里可以换成BFS也是一样的
	if(visit[j]==1)
		return 1;
	else
		return 0;
}

猜你喜欢

转载自blog.csdn.net/ZHorcrux/article/details/115600008