《实习报告题目：校园导游咨询班级：姓名：学号：完成日期：_》由会员分享，可在线阅读，更多相关《实习报告题目：校园导游咨询班级：姓名：学号：完成日期：_（7页珍藏版）》请在金锄头文库上搜索。
1、实习报告题目：校园导游咨询班级： 姓名： 学号： 完成日期：200478一、 需求分析（1） 设计你所在学校的平面图，所含景点不少于 10 个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。（2） 为来访客人提供图中任意景点相关信息的查询。（3） 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。（4） 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应的路径，或者根据用户指定的景点输出景点的信息。（5） 测试数据（附后） 。二、 概要设计1 抽象数据类型图的定义如下：ADT Graph数据对象
2、V：V 是具有相同特性的数据元素的集合，称为顶点集。数据关系 R：R=VRVR=(v,w)|v,wV,(v,w)表示 v 和 w 之间存在路径 基本操作 P：CreatGraph(int vexnum;int matrixMAXMAX;/*邻接矩阵*/;char name820=“行政大楼“,“圆形广场“,“广东工业大学图书馆“,“山顶公园“,“实验楼“,“学生活动中心“,“足球场“,“教学楼“; /*8 个景点的名称*/char intro8500=“行政大楼为许多重要机构的办公地方,楼上有各个学院老师的办公室,是学校内外务的处理中心,起着重要的作用.“,“圆形广场是龙洞校区的标志性广场,当
3、你走进了广东工业大学的大门,圆形广场就在你眼前 200米处,那里是学校每天升旗的地方,每到傍晚就会聚集很多学生在乘凉,也是学校举行大型活动的舞台.“,“广东工业大学图书馆是一所以工为主，工、理、文、经、管相结合的多学科、多层次的综合性图书馆,里面藏书十几万册,是学生找资料的好地方“,“山顶公园风景优美，可以俯瞰运动场全景，是学生平时散步的好地方“,“广东工业大学实验楼设施齐备，功能齐全“,“学生活动中心是举行各种晚会和讲座的场所“,“广东工业大学的足球场是人造草皮的足球场“,“广东工业大学的教学楼高大宏伟，是新型的现代化建筑“;/*8 个景点的简介*/void acquiry_places (
4、struct AlGraph G)int i;printf(“ 所有的景点号及景点名称如下所列: n“);for ( i=0;iG.vexnum ) printf(“n 你的输入有错误 n“);exit(-1);printf(“请输入你要到的景点的代号 : “);scanf(“%d“,if( kG.vexnum ) printf(“n 你的输入有错误 n“);exit(-1);printf(“ 请按回车键以继续n“);getchar();m1=v0;m2=k; v0-;k-;for(i=0;i0) pathi=v0;si=0;printf(“ 路径求解结束 n“);getchar();sv0=
5、1; /* 记录起始点 */ for(i=0;iG.vexnum;i+) min=large;u=v0;for(j=0;jG.vexnum;j+)if(sj=0u=j;su=1; /*u 顶点是求得最短路径的顶点编号,置 1 表示记录下*/for(j=0;jG.vexnum;j+)if(sj=0pathj=u;printf(“输出 % s 到各个景点的距离 n“ ,namem1-1);for(i=0;iG.vexnum;i+)if(i!=m1-1)printf(“ %d 米 t %s n“,disti,namei);getchar(); printf(“n 顶点 %s 到 %s 的最短路径长度
6、为和途径如下 :n“,namem1-1,namem2-1);getchar();i=m1;/*输出结果*/printf(“%st“,nameu);if(si=1) u=i;while(u!=v0) getchar();printf(“中间途经-%s “,nameu);u=pathu; printf(“n 路径长度是%d 米 “,disti);printf(“ n 输出结束 n“);getchar();void main() int i,j;struct AlGraph G;G.vexnum=8;/* 初始化邻接矩阵 */for(i=0;iG.vexnum;i+)for(j=0;jG.vexnu
7、m;j+)G.matrixij=INFINITY;for(i=0;iG.vexnum;i+)G.matrixii=0;/* 有直通路径的赋值 */G.matrix01=200; G.matrix02=100; G.matrix03=400; G.matrix04=200; G.matrix10=200; G.matrix12=100; G.matrix15=400; G.matrix16=200;G.matrix20=100; G.matrix21=100; G.matrix23=200; G.matrix30=400; G.matrix32=200; G.matrix34=200; G.ma
8、trix36=300; G.matrix37=400;G.matrix40=200; G.matrix43=200; G.matrix51=400; G.matrix56=200; G.matrix61=200; G.matrix63=300; G.matrix65=200; G.matrix67=100; G.matrix73=400; G.matrix76=100; while(1)printf(“ 广东工业大学景点的数目是 : %d nn“,G.vexnum);printf(“ 广东工业大学景点查询 nnn“); printf(“*nn“);printf(“ 1.输出所有的景点 n“);
9、printf(“ 2.输出你所选择的景点相关信息n“);printf(“ 3.获取所选景点间的最短路径 n“);printf(“ 4.退出 nn“);printf(“*n“);printf(“ 请选择: t“);scanf(“ %d“,switch(i) case 1 : acquiry_places(G);break;case 2 : acquiry_info();break;case 3 : shortpath (G) ;break;case 4 : exit(0);default: printf(“ 错误的输入:n“);四、测试结果进入软件输入 1 看学校景点名称运行结果:1 行政大楼2 圆形广场3 广东工业大学图书馆4 山顶公园5 实验楼6 学生活动中心7 足球场8 教学楼进行下一步查看景点详细信息按 2获取所选景点间的最短路径按 3其他功能按系统去操作,均可以达到测试效果.
