《数据结构课程设计》报告题目旅游区导游图专业计算机科学与技术班级（2）班学生###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++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]=INFINITY;G->adj[k][j]=INFINITY;/*是带权的有向图或无向图*/}}}}NYNY开始把这个点跟其他所有点建立关系，为INFINITY，表示不存在连通关系新增加一个顶点给k赋值=顶点总数调用函数LocateVex，判断顶点是否有重复判断顶点数目是否已经超过最大值结束往图的邻接矩阵中添加边(弧)voidAddArc(MGraph*G,ArcType*arc)/*往图的邻接矩阵中添加边(弧)*/{intk=0,j=0;k=LocateVex(G,arc->vex1);j=LocateVex(G,arc->vex2);if(k==-1||j==-1)printf("边或弧的顶点不存在，错误!\n");else{G->arcnum++;G->adj[k][j]=arc->ArcVal;G->adj[j][k]=arc->ArcVa...
