西安邮电学院导游系统

《西安邮电学院导游系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安邮电学院导游系统#include#include#include#include#include#defineMAX100000#defineNUM30#defineFALSE0#defineTURE1typedefstructArcNode{intlength;//路径长度}ArcNode,*ArcLink;//边结点的定义typedefstructVertexNode{intnumber;//景点的编号char*name

2、;//景点的名称char*info;//景点的简介}VertexNode;//顶点结点的定义typedefstructGraph{VertexNodevertex[NUM];ArcNodearc[NUM][NUM];intvexnum,arcnum;//图的顶点数，边数}Graph;//图的定义voidMap();//校园地图voidCreateGraph();//创建图voidOutputPlace();//输出景点列表voidSearchPlace();//查询景点信息voidSearchPath();//查询最短路径

3、voidShortpath(inti);//计算最短路径voidoutput(intsight1,intsight2);//输出函数GraphG;intpath[NUM][NUM];intD[NUM];voidCreateGraph()//创建图{inti,j;G.vexnum=14;G.arcnum=28;for(i=1;i

4、景线!";G.vertex[2].name="行政楼";G.vertex[2].info="行政楼是学校行政人员工作、以及学校重大会议召开的地点!";G.vertex[3].name="教学楼";G.vertex[3].info="教学楼是学生学习上课的地方,分A、B两栋。tttttt其中A栋楼有7层,1-5层为各种教学使用;6-7层以英语听力课程教室为主!ttttttB栋共有三层楼、教室较为宽敞、至少可容纳二百多人共同学习!";G.vertex[4].name="喷泉";G.v

5、ertex[4].info="喷泉是进入学校后的第一道风景线,位于学校的正门口;tttttt造型似一只鸽子，乃学校的标志性建筑之一!";G.vertex[5].name="实验楼";G.vertex[5].info="学校实验楼乃是学校各项重大成果诞生的地方、共有三栋!tttttt可供不同专业、不同兴趣的学生丰富自己的知识、拓展自己的视野!";G.vertex[6].name="大学生活动中心";G.vertex[6].info="大学生活动中心是我校专为学生设计、展现自己各种特长才

6、艺的地方!tttttt每周这里都会有非常精彩的活动、晚会;乃才艺高人的聚集地!";G.vertex[7].name="图书馆";G.vertex[7].info="图书馆内设多种书库，有几百万的丰富藏书!平时这里学习氛围浓重、tttttt是知识的天堂!";G.vertex[8].name="洗浴中心";G.vertex[8].info="洗浴中心是学生洗浴的地方!";G.vertex[9].name="体育馆";G.vertex[9].info="体育馆是一个室内的小型体育场;内

7、设有篮球场，羽毛球场及乒乓球场等";G.vertex[10].name="体育场";G.vertex[10].info="体育场是举行大型赛事的地点，平时主要各种足球训练、比赛使用;tttttt也是同学们跑步健身的好场所!";G.vertex[11].name="土操场";G.vertex[11].info="土操场主要供学生平时运动、跑步使用;其侧面还有乒乓球、网球场地;tttttt是同学们课外活动的地点之一!";G.vertex[12].name="篮球场";G.vertex[1

8、2].info="篮球场是同学们篮球课程及锻炼球技的地方,也是篮球比赛的重要场所!";G.vertex[13].name="美食广场";G.vertex[13].info="美食广场是学校的两大食堂之一、饭菜美味可口!";G.vertex[14].name="旭日苑";G.vertex[14].