locatevex.h

各种排序方法源码

//-----------------------求得顶点在图中顶点数组中的下标------------------------------------//
int locatevex(ALGraph *G,char *v1)
{//得到v1在图中顶点数组中的下标,并返回
	int i;
	for(i=0;i<G->vexnum;++i)
	{
		if((strcmp(v1,G->vex[i]))==0) // 比较
			break;
	}
	if(i<G->vexnum)
		return i;
	else   //非图中顶点
	{
		printf("There is not the vertice of %s in Graph.\n",v1);
		exit(0);
	}
}