C语言校园导游程序设计分析方案和华东理工大学各种内部排序性能比较.docVIP

石家庄铁道大学 校园导游系统设计报告 班级：计0801-2 姓名：盖龙飞 学号完成日期：2010-9-13 1.需求分析： 此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务Main();//主函数 Initview();//景点信息的初始化 InitLength();//各个景点之间距离的初始化 log();//登录时的头部 showmenu();//登录后的菜单 browser();//全景图的浏览 browse_view_info();//景点简介的查询 browse_view_distribute();//主要景点的分布 onetoall();//某一景点到其它所有景点的最短路径 onetoone();//查询任意两个景点之间的最短路径 调用关系如下：(函数内部没什么调用关系) 3.详细设计： ⑴图的结构： typedef struct view//点的结构 { int no;//景点编号 char name[100];//景点名称 char briefinfo[1000];//景点简介 }view; typedef struct edge//边的结构 { int length;//两个景点之间的距离 char direction[4];//方向 }edge; ⑵各个函数的伪代码如下 Initview()、InitLength()、log()、showmenu()、broser()、browse_view_distribute()、browse_view_info()等都是一些初始化或者即时显示，此处不再写其伪代码，在附录中给出。 Main() { path=(edge **)malloc(MAX*sizeof(edge)); for(v=0;vMAX;v++) path[v]=(edge *)malloc(1000*sizeof(edge)); TD=(view *)malloc(MAX*sizeof(view)); D=(DistancMatrix )malloc(MAX*sizeof(DistancMatrix)); P=(PathMatrix )malloc(MAX*sizeof(PathMatrix)); for(v=0;vMAX;++v) P[v]=(int *)malloc(MAX*sizeof(int *)); Initview(TD); InitLength(path);//初始化 system(mode con: cols=140 lines=130); log();while(1){ showmenu();//菜单 printf(请选择：\n); scanf(%d,k); switch(k){ case 1: browser();system(cls);break; case 2: browse_view_info(TD);system(cls);break; case 3: browse_view_distribute();system(cls);break; case 4: onetoall(P,D,TD,path);system(cls);break; case 5: onetoone(P,D,TD,path); system(cls);break; case 0: exit(0); }}} Void onetoone(PathMatrix P,DistancMatrix D,view *TD,edge **path) ｛//迪杰斯特拉算法 while(flag) { printf(请输入一个起始景点编号)； scanf(v0); if(v00||v0MAX) {printf(景点编号不存在!请重新输入景点编号:); scanf(v0);} if(v0=0v0MAX) flag=0; } flag=1; while(flag) { printf(请输入一个目的地景点编号:); scanf(%d,v1); if(v10||v1MAX) { printf(景点编号不存在!请重新输入景点编号:); scanf(%d,v1); }if(v1=0v1MAX) flag=0; } for(v=0;vMAX;v++) { final[v]=0; D[v]=path[v0][v].length; for(w=0;wMAX;w++)P[v][w]=0; if(D[v]INFINITY){ P[v][v0]=1;P[v][v]=1; } } D[v0]=