《数据结构大型实验》.docVIP

《数据结构大型实验》 实验报告 学生姓名： 张林妮 学 号： 0705074115 郝志伟 学 号： 0705074118 苗敬波 学 号： 0705074120 石 雷 学 号： 0705074126 学 院： 中北大学信息与通信工程学院 专 业： 通信工程专业 实验题目： 校园导游咨询系统 完成时间： 2009年9月11日 指导教师： 韩慧莲 王晨光 本设计的总程序如下： #include stdio.h #include stdlib.h #include string.h #define Max 20000 #define NUM 10 //景点个数 typedef struct ArcCell { int adj; }ArcCell; typedef struct VertexType { int number; char *sight; char *description; }VertexType; typedef struct { VertexType vex[NUM]; ArcCell arcs[NUM][NUM]; int vexnum,arcnum; }MGraph; MGraph G; int P[NUM][NUM]; long int D[NUM]; int x[11]={0}; //景点个数加1 void main2(void); void CreateUDN(int v,int a); void narrate(); void ShortestPath(int num); void output(int sight1,int sight2); char Menu(); void search(); char SearchMenu(); void HaMiTonian(int); void NextValue(int); void display(); void main(void) { system(color 1f);//属于stdio.h system(mode con: cols=110 lines=100);//属于stdio.h main2(); } void main2() //调用CreateUNM()函数Menu() //case1 调用 narrate()ShortestPath()output() //case2 调用 search() //case3 调用 narrate()HaMiTonian(1) { int v0,v1; char ck; CreateUDN(NUM,11); //景点个数加1 //调用CreateUNM()函数 do { ck=Menu();//调用Menu() switch(ck) { case 1: system(cls); narrate();//调用narrate函数 printf(\n\n\t\tO(∩_∩)O 提示：输入100退出此环节\n); M:printf(\n\t\t请选择起点景点(0～9)：); //printf(\n\n\t\t\t请选择起点景点(0～9)：); //景点编号 scanf(%d,v0); if(v0==100)break; printf(\t\t请选择终点景点(0～9)：); //景点编号 scanf(%d,v1); if(v09||v19) { printf(\n\t\tO(∩_∩)O 请重新输入v0,v1:\n); goto M; } ShortestPath(v0); //调用ShortestPath()函数 output(v0,v1); //调用output()函数 goto M; break; case 2: