第1页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共50页《数据结构课程设计》报告题目旅游区导游图专业计算机科学与技术班级（2）班学生###第2页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共50页13旅游区导游图题目内容问题描述：设某个旅游区共有n个旅游景点（n≥10）,每个旅游景点都和相邻的m个旅游景点（m≥2，mvexnum=0;G->arcnum=0;/*初始化顶点数、边数*/return(G);}ALGraph*Init_ALGraph()/*图的初始化*/{ALGraph*G;G=(ALGraph*)malloc(sizeof(ALGraph));G->vexnum=0;G->arcnum=0;/*初始化顶点数*/return(G);}图中顶点定位的函数，判断顶点是否重复输入了intLocateVex(MGraph*G,charvp)/*图中顶点的定位，若图中有顶点vp，返回其在顶点数组的下标值*/{intk;for(k=0;k<=G->vexnum;k++)if(G->vexs[k]==vp)return(k);return(-1);/*图中无此顶点*/}NNYY往图中增加顶点的函数开始k=0返回-1k<=顶点总数？G->vexs[k]==vp？返回k结束k++第6页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第6页共50页voidAddVertex(MGraph*G,charvp)/*往图的顶点数组中增加顶点*/{intk,j;if(G->vexnum>=MAXVEX)printf("图中顶点数已达到最多!\n");else{if(LocateVex(G,vp)==-1){k=G->vexnum;G->vexs[G->vexnum++]=vp;for(j=0;jvexnum;j++){G->adj[j][k]=INFIN...
VIP
