《校园导游系统》由会员分享，可在线阅读，更多相关《校园导游系统(9页珍藏版)》请在人人文库网上搜索。

1、校园导游系统问题说明设计为来访客人提供多种信息查询服务的校园导游计划基本要求(1)设计你学校的校园计划包含10多个景点。用中间顶点标记学校内的名胜、名胜名称、代码、介绍等。用边表示路径，存储有关路径长度等信息。(2)向来访客人提供图片中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的咨询，即任意两个旅游景点之间最短的路径。实施提示通常，校园的道路双向通过，可以将校园平面设置为无向网络。顶点和边都包含相关信息。一、需求分析1、从我们学校平面图中选出大家都熟悉的10个景点，抽象成一张无向权地图。顶点表示观看距离，边的权重表示两个位置的距离。2、此程序的目的是为用户提供以下两种功能：a、旅。

2、游景点查询：根据用户指定的旅游景点输出景点信息；b，路径咨询：基于用户指定的起点和终点输出相应的路径和最短距离。3、运行程序首先，输入输出导航菜单和旅游景点列表，用户输入I、s或e选择服务。其中I和s分别是旅游景点查找和路径查找，e是退出系统；4.用旅游景点查询及通行查询锁定输入的旅游景点号码必须从1到10，除此之外，输入错误。二、摘要设计1、本文中使用的数据结构*/*包含头文件*/#include#include/*定义符号常数*/#define INT_MAX 10000 /*定义名胜最短距离范围*/#define n 10 /*定义旅游景点数量*/*定义全局变量*/int costnn；。

3、/*边值*/int shortestnn；/*两点之间的最短距离*/int pathnn；/*过去的名胜*/*使用者定义函数原型说明*/void introduce()；/*景点介绍功能*/int shortest distance()；/*最短路径函数*/void floyed()；/*使用floyed算法查找最短路径函数*/Void display(int i，int j)；/*输出路径函数*/2、该计划有三个主要模块：(1)主函数：主输出导航主菜单和景点列表菜单，并保存已知的最短距离Void main()Int i、j；char k；system( color 1B )；for(I=0)。

4、；I=n；I)for(j=0)；j=n；j)a，最短距离costIj=INT _ MAX；cost13=cost31=2；cost23=cost32=1；cost24=cost42=2；cost310=cost103=4；cost110=cost101=4；cost210=cost102=4；cost410=cost104=4；cost14=cost41=5；cost45=cost54=3；cost49=cost94=4；cost59=cost95=8；cost57=cost75=4；cost56=cost65=2；cost67=cost76=1；cost78=cost87=3；cost86=。

5、cost68=4；cost11=cost22=cost33=cost44=cost5cost66=cost77=cost88=cost99=cost10b、输出主菜单While(1)欢迎来到Printf (-地质大学指南系统！-n )；Printf( 1 .咨询旅游景点信息.按I键(introduc)。 n )；Printf( 2 .查看旅游景点最短路径.按s (shortestdistance)键。 n )；Printf( 3 .关闭系统.按e(退出)键。 n )；printf(-n )；c、输出名胜列表菜单Printf (-学校名胜列表- n )；printf(1:学校校友)；Printf。

6、( 2:大学生活动中心 n )；Printf( 3:大隧道)；printf( 4: 3 map n )；printf(“5:体育馆”)；Printf( 6:图书馆 n )；printf(“7:信息实验中心”)；Printf( 8:主楼 n )；Printf( 9:弘益堂)；Printf( 10:培训3层 n )；printf(-n )；(2)景点查询introduce()函数(3)必须通过路径查找shortestdistance()函数并调用floyed()和display(i，j)函数三、详细设计1，主函数Void main() /*主函数*/Int i、j；/*定义旅游景点编号类型*/ch。

7、ar k；system( color 1B )；/*窗口颜色控制*/*使用cost矩阵存储每个已知景点的最短距离*/for(I=0)；I=n；I)for(j=0)；j=n；j)costIj=INT _ MAX；cost13=cost31=2；cost23=cost32=1；cost24=cost42=2；cost310=cost103=4；cost110=cost101=4；cost210=cost102=4；cost410=cost104=4；cost14=cost41=5；cost45=cost54=3；cost49=cost94=4；cost59=cost95=8；cost57=cost。

8、75=4；cost56=cost65=2；cost67=cost76=1；cost78=cost87=3；cost86=cost68=4；cost11=cost22=cost33=cost44=cost5cost66=cost77=cost88=cost99=cost10/*输出导航主菜单，显示用户可用的服务*/While(1)欢迎来到Printf (-地质大学指南系统！-n )；Printf( 1 .咨询旅游景点信息.按I键(introduc)。 n )；Printf( 2 .查看旅游景点最短路径.按s (shortestdistance)键。 n )；Printf( 3 .关闭系统.按e(。

9、退出)键。 n )；printf(-n )；/*输出名胜列表菜单*/Printf (-学校名胜列表- n )；printf(1:学校校友)；Printf( 2:大学生活动中心 n )；Printf( 3:大隧道)；printf( 4: 3 map n )；printf(“5:体育馆”)；Printf( 6:图书馆 n )；printf(“7:信息实验中心”)；Printf( 8:主楼 n )；Printf( 9:弘益堂)；Printf( 10:培训3层 n )；printf(-n )；Printf(选择“服务： n n”)；Scanf(n%c ，k)；/*用户输入服务*/*控制输出用户所需服务。

10、的/*switch控制语句*/交换机(k)事例I :Printf(“咨询旅游景点信息： n”)；introduce()；Break盘柜：Printf(转到最短路径查找： n n )；shortest distance()；Break盘柜：exit(0)；/*关机*/Default:Printf(输入信息错误！n请输入字母I、s或e。 n )；Break/*main*/2、旅游景点介绍功能Void introduce()/*旅游景点介绍函数*/int a；/*定义用户输入的景点编号类型*/Printf(“您想咨询有关哪些景点的详细信息吗？请输入旅游景点号码： n )；scanf(“% d”，a)。

11、；/*用户输入的景点编号*/getchar()；printf(“ n”)；Switch(a) /*根据用户输入的景点编号控制输出。*/盘柜1:printf(1:学校校友。n学校正门，左右两侧有石狮，气势宏伟。 n )；Break盘柜23360Printf (23360大学生活动中心n学校举办学术报告的地方。 n )；Break案例3:Printf(3:大隧道n我们学校最独特的地方。 n )；BreakCase 4:Printf(4: 3餐厅n学生老师吃饭的地方。 n )；Break盘柜5:Printf(5:体育馆n羽毛球场、篮球场等体育教育和体育场地。 n )；BreakCase 6:printf(“6:图书馆n提供图书借阅和电子阅览的学校信息资源中心。 n )；Break盘柜7:Printf(7:信息实验中心n我们学校的研究中心和学生实验基地。 n )；BreakCase 8。