齐鲁工业大学校园导游咨询系统设计报告

成绩：__________________校园导游系统设计报告学院名称理学院一、系统分析此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景图②各个景点的校园导游咨询系统简介③学校主要景点的分布④查看某一景点到其它所有景点的最短路径⑤查询任意两个景点之间的最短路径。二、概要设计抽象数据类型的定义：ADTGraph{数据对象V:V具有相同特性的数组元素的集合，称为顶点集。数据关系R：R={VR}VR={v,w|v,w∈V且P(v,w),v,w表示从v到w的弧，谓词P(v,w)定义了弧v,w的意义或信息}基本操作P：CreateGraph(&G,V,VR);初始条件：V是图的顶点集，VR是图中弧的集合。操作结果：按V和VR的定义构造图G。DistroyGraph(&G)初始条件：图G存在操作结果：销毁图GLocateVex(G,u);初始条件：图G存在，u和G中顶点有相同的特征。操作结果：若存在顶点u,则返回该顶点在图中的位置；否则返回其他信息。GetVex(G,u);初始条件：图G存在，u是图中的顶点。操作结果：返回u的值。InsertVex(&G,v);初始条件：图G存在，v和图中的顶点有相同的特性。操作结果：在图G中新增顶点v.InsertArc(&G,v,w);初始条件：图G存在,v和w是图中的顶点。操作结果：在图G中增添弧v,w,若是无向图，还增添弧w,v。｝ADTGraph主程序流程（各函数之间的调用关系）：Main();//主函数Initview();//景点信息的初始化InitLength();//各个景点之间距离的初始化log();//登录时的头部showmenu();//登录后的菜单browser();//全景图的浏览browse_view_info();//景点简介的查询browse_view_distribute();//主要景点的分布onetoall();//某一景点到其它所有景点的最短路径onetoone();//查询任意两个景点之间的最短路径三、详细设计#includestdio.h#includestdlib.h校园导游咨询系统#includestring.h#includewindows.h#includeconio.h#includemalloc.h#defineMAX50#defineTRUE1#defineFALSE0#defineINFINITY10000typedefint**PathMatrix;typedefint*DistancMatrix;typedefstructview{intno;//景点编号charname[100];//景点名称charbriefinfo[1000];//景点简介}view;typedefstructedge{//pathlengtharcs;//两个景点之间的距离intlength;chardirection[4];//方向}edge;voidshowmenu(){printf(齐鲁工业大学主要景点列表\n);printf(\t*********************************************************\n);printf(0学校南大门1学校苗圃2大成桥3齐鲁广场\n);printf(4公共实验楼5机电楼6轻化楼7第一餐厅\n);printf(8行政楼9图书馆10文科楼11公共教学楼\n);printf(12校医院13高尔夫球运动场14第三餐厅\n);printf(15学生公寓16污水处理中心17运动场\n);printf(18学生公寓19第二餐厅20学生公寓21教师公寓\n);printf(\t*********************************************************\n);printf(1.查看学校全景图\n);printf(2.查询各个景点简介\n);printf(3.查看学校主要景点分布图\n);printf(4.查询某一景点到其它所有景点的最短路径\n);printf(5.查询任意两景点之间的最短路径\n);校园导游咨询系统printf(0.退出\n);}voidlog(){printf(\t\t\t\t\t\t\t);printf(欢);Sleep(100);printf(迎);Sleep(100);printf(进);Sleep(100);printf(入);Sleep(100);printf(齐);Sleep(100);printf(鲁);Sleep(100);printf(工);Sleep(100);printf(业);Sleep(100);printf(大);Sleep(100);printf(学);Sleep(100);printf(校);Sleep(100);printf(园);Sleep(100);printf(导);Sleep(100);printf(游);Sleep(100);printf(咨);Sleep(100);printf(询);Sleep(100);printf(系);Sleep(100);printf(统);Sleep(100);printf(\n);}view*Initview(view*TD){//初始化景点内容inti;for(i=0;iMAX;i++)TD[i].no=i;strcpy(TD[0].name,学校大门);strcpy(TD[1].name,学校苗圃);strcpy(TD[2].name,大成桥);strcpy(TD[3].name,齐鲁广场);strcpy(TD[4].name,公共实验楼);strcpy(TD[5].name,机电楼);strcpy(TD[6].name,轻化楼);strcpy(TD[7].name,第一餐厅);strcpy(TD[8].name,行政楼);strcpy(TD[9].name,图书馆);strcpy(TD[10].name,文科楼);strcpy(TD[11].name,公共教学楼);strcpy(TD[12].name,校医院);strcpy(TD[13].name,高尔夫球运动场);strcpy(TD[14].name,第三餐厅);strcpy(TD[15].name,学生公寓);strcpy(TD[16].name,污水处理中心);strcpy(TD[17].name,运动场);strcpy(TD[18].name,学生公寓);strcpy(TD[19].name,第二餐厅);strcpy(TD[20].name,学生公寓);strcpy(TD[21].name,教师公寓);校园导游咨询系统strcpy(TD[0].briefinfo,学校大门,出门坐车的地方门口有3路（到火车站）有K302路（到长途汽车总站），学校前面为济南园博园，是个周末旅游的好地方。);strcpy(TD[1].briefinfo,学校苗圃，这里有各种你尚未见过的植物，学校自己培养的植被都在这里成长。);strcpy(TD[2].briefinfo,大成桥，一进大门，你就可以看到气势宏伟的达成桥，桥下有小溪，水里以前还有鱼，现在好像没有了。);strcpy(TD[3].briefinfo,齐鲁广场，在这里你可以看到巨大的泰山石，广场两侧的国槐树以及铺地松等各种观赏树，是学校举办大型的活动的地方。);strcpy(TD[4].briefinfo,公共实验楼，物理实验、计算机机房、英语电教教室、网络信息管理中心都在这里。);strcpy(TD[5].briefinfo,机电楼，这里是机械学院、电气学院、信息学院还有理学院的大本营，当然包括很多专业的实验室啦。好像校团委也在这里。);strcpy(TD[6].briefinfo,轻化楼，对此楼不甚了解，好像有很多国家级和省级重点实验室。);strcpy(TD[7].briefinfo,第一餐厅，一餐的饭菜比较好吃，性价比还可以，这个学期一楼也已经开张了。);strcpy(TD[8].briefinfo,行政楼，学校领导办公的地方，建设的也是相当豪华，学籍科在四楼，收费科在一楼，这是我们学生经常去的地方。);strcpy(TD[9].briefinfo,图书馆，图书馆6月份刚刚开馆，建设还是比较豪华的，但是藏书还是不多，图书馆前有一个音乐喷泉，偶尔会喷几下。喷泉两侧也是刚刚安装了齐桓公和孔子的雕像。);strcpy(TD[10].briefinfo,文科楼，文科楼也是学校最近几年才建成投入使用，艺术学院、体文学院、商学院、文法学院的大本营，很多艺术类的实验室都在这里。);strcpy(TD[11].briefinfo,公共教学楼，分为1号公教楼和2号公教楼，每栋教学楼有分为平阶和阶梯教室两部分，一般都在这里自习。);strcpy(TD[12].briefinfo,校医院，校医院拿药和看病还是比较实惠的。);strcpy(TD[13].briefinfo,高尔夫球运动场，这也是上个学期才刚刚建成使用，不过属于贵族运动，我们也没有真正的进去过。);strcpy(TD[14].briefinfo,第三餐厅，三餐的饭菜实在不敢恭维，没有什么味道，不过喜欢吃素食的同学可以来这里。);strcpy(TD[15].briefinfo,学生公寓，20-23号公寓楼集中在这里，由于全部是男生公寓楼，这里又被称为少林寺。);strcpy(TD[16].briefinfo,污水处理站，学校的污水都集中在这里进行处理之后再进行排放和循环使用。);strcpy(TD[17].briefinfo,运动场，这里有篮球运动场，排球运动场、网球运动场、羽毛运动场还有一个标准田径运动场，每年的春季运动会都在这里举行，也是个锻炼身体的好地方。);strcpy(TD[18].briefinfo,学生公寓，这里是学校早期建设的几个公寓楼，条件不是很好了。);strcpy(TD[19].briefinfo,第二餐厅，这里汇聚了很多地方的特色小吃，味道还可以，当然价格也比较贵);strcpy(TD[20].briefinfo,公寓楼，这里已经到学校的最北边了，晚上比较热闹，楼下有玩轮滑，打羽毛球的，当然还有很多的情侣。);校园导游咨询系统strcpy(TD[21].briefinfo,教师公寓，老师住的地方，有很多考研的学生在里面租房子，其他的就没有什么了解了。);returnTD;}edge**InitLength(edge**path){inti,j;for(i=0;iMAX;i++)for(j=0;jMAX;j++){path[i][j].length=INFINITY;strcpy(path[i][j].direction,0);}//printf(%d\n,path[45][44].length);path[0][1].length=50;strcpy(path[0][1].direction,东);path[1][2].length=50;strcpy(path[1][2].direction,北);path[2][3].length=80;strcpy(path[1][2].direction,北);path[3][4].length=30;strcpy(path[1][16].direction,西);path[3][5].length=20;strcpy(path[3][5].direction,东);path[5][6].length=100;strcpy(path[5][6].direction,东);path[3][9].length=40;strcpy(path[3][9].direction,北);path[4][10].length