nextadjvex.cpp

实现图的广度优先遍历:数据结构课程设计

#include "ALGraph.h"
int nextAdjVex(ALGraph G,int u,int w)
{
	//返回第w个顶点的下一个顶点
	ArcNode *q=G.vertices [u-1].firstarc ;
	while(q&&((q->adjvex +1)!=w))	q=q->nextarc ;
	if(!q||!q->nextarc )	
		return 0;
	else
		return q->nextarc->adjvex +1;
}