《校园导游系统源程序》由会员分享，可在线阅读，更多相关《校园导游系统源程序（12页珍藏版）》请在金锄头文库上搜索。
1、#include #include #include #include#define MaxSize 100 #define VISITED 1 #define NOTVISITED 0 #define Infinite 1073741823 #define MaxViewNum 50 /*景点个数最大50*/#define MaxRoad 1000 /*定义路径为无穷大*/#define N 16 /*目前景点个数*/typedef struct char name30; /*景点名称*/ char number10; /*景点代号*/ char introduce200; /*景点介绍*/
2、Elemtype;typedef struct int num; /*景点编号*/ Elemtype date; /*景点信息*/View; /*定义景点*/typedef struct View viewMaxViewNum; /*存放顶点的一维数组，数组第零单元没有用上*/ unsigned int lengthMaxViewNumMaxViewNum; /*存放路径长度*/ int m,n;MGraph;MGraph MGr; /*全局变量,定义MGr为MGraph类型*/int shortestMaxViewNumMaxViewNum; /*定义全局变量存贮最小路径*/int path
3、MaxViewNumMaxViewNum; /*定义存贮路径*/void init() int i,j; MGr.view1.num=1; strcpy(MGr.view1.date.name,学校正门); strcpy(MGr.view1.date.number,001); strcpy(MGr.view1.date.introduce,毗邻中心大道，交通便利。); MGr.view2.num=2; strcpy(MGr.view2.date.name,行政楼); strcpy(MGr.view2.date.number,002); strcpy(MGr.view2.date.introdu
4、ce,学校领导，办公主楼。); MGr.view3.num=3; strcpy(MGr.view3.date.name,科技楼); strcpy(MGr.view3.date.number,003); strcpy(MGr.view3.date.introduce,逸夫科技楼); MGr.view4.num=4; strcpy(MGr.view4.date.name,家属院); strcpy(MGr.view4.date.number,004); strcpy(MGr.view4.date.introduce,兰州理工大学，教职工家属院。); MGr.view5.num=5; strcpy(M
5、Gr.view5.date.name,图书馆); strcpy(MGr.view5.date.number,005); strcpy(MGr.view5.date.introduce,历史悠久，文化积淀。供同学安静学习的环境。); MGr.view6.num=6; strcpy(MGr.view6.date.name,机械基地); strcpy(MGr.view6.date.number,006); strcpy(MGr.view6.date.introduce,土木工程学院和机电工程学院，实习实践的地方。); MGr.view7.num=7; strcpy(MGr.view7.date.na
6、me,学生公寓); strcpy(MGr.view7.date.number,007); strcpy(MGr.view7.date.introduce,学生宿舍区，本科、研究生，以及教师公寓。); MGr.view8.num=8; strcpy(MGr.view8.date.name,餐厅); strcpy(MGr.view8.date.number,008); strcpy(MGr.view8.date.introduce,清泽、智林、风味三大餐厅，周边开水房等服务场所。); MGr.view9.num=9; strcpy(MGr.view9.date.name,怡情园); strcpy(
7、MGr.view9.date.number,009); strcpy(MGr.view9.date.introduce,学校新修建的花园，景色优美，适合同学们晨读); MGr.view10.num=10; strcpy(MGr.view10.date.name,体育场); strcpy(MGr.view10.date.number,010); strcpy(MGr.view10.date.introduce,绿茵地、活动中心。篮球场、足球场、网球场依次，丰富课余生活。); MGr.view11.num=11; strcpy(MGr.view11.date.name,国际交流中心); strcp
8、y(MGr.view11.date.number,011); strcpy(MGr.view11.date.introduce,外国留学生、外籍教师上课活动场所。); MGr.view12.num=12; strcpy(MGr.view12.date.name,流体实验室); strcpy(MGr.view12.date.number,012); strcpy(MGr.view12.date.introduce,兰州理工大学流体实验室，同样也是理学院研究生实验室); MGr.view13.num=13; strcpy(MGr.view13.date.name,工大高层); strcpy(MGr
9、.view13.date.number,013); strcpy(MGr.view13.date.introduce,新建工大高层，是各个院办公室所在地，同样也是各个院行政楼。); MGr.view14.num=14; strcpy(MGr.view14.date.name,教学楼); strcpy(MGr.view14.date.number,014); strcpy(MGr.view14.date.introduce,外语院，设计院等学生日常上课的地方。); MGr.view15.num=15; strcpy(MGr.view15.date.name,附属中学); strcpy(MGr.v
10、iew15.date.number,015); strcpy(MGr.view15.date.introduce,兰州理工大学附属中学。); MGr.view16.num=16; strcpy(MGr.view16.date.name,教学北楼); strcpy(MGr.view16.date.number,016); strcpy(MGr.view16.date.introduce,外国留学生日常上课的地方。); for(i=1;i=N;i+) for(j=1;j=N;j+) MGr.lengthij=MaxRoad; for(i=1;i=N;i+) shortestij=0; MGr.le
11、ngth12=MGr.length21=30; MGr.length23=MGr.length32=50; MGr.length34=MGr.length43=60; MGr.length35=MGr.length53=120; MGr.length56=MGr.length65=20; MGr.length67=MGr.length76=230;MGr.length69=MGr.length96=50; MGr.length78=MGr.length87=50; MGr.length89=MGr.length98=230;MGr.length810=MGr.length108=50; MGr
12、.length911=MGr.length119=50; MGr.length1011=MGr.length1110=230; MGr.length1112=MGr.length1211=60; MGr.length1213=MGr.length1312=60;MGr.length1314=MGr.length1413=60; MGr.length1114=MGr.length1411=60;MGr.length1614=MGr.length1416=80;MGr.length1315=MGr.length1513=80;MGr.length216=MGr.length162=50; MGr.length11=MGr.length22=MGr.length33=MGr.length44=0; MGr.length55=MGr.length66=MGr.length77=MGr.length88=0; MGr.length99=MGr.length1010=MGr.len
