已阅读5页,还剩6页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
成绩:_校园导游系统设计报告学院名称 理学院 校园导游咨询系统一、系统分析此次课程设计的主要内容是校园导航系统,所谓系统其实也不尽然,只不过是个小小的提示,为来访的客人提供各种信息查询服务。主要包括:查看学校的全景图各个景点的简介学校主要景点的分布查看某一景点到其它所有景点的最短路径查询任意两个景点之间的最短路径。二、概要设计抽象数据类型的定义:ADT Graph数据对象 V:V具有相同特性的数组元素的集合,称为顶点集。数据关系 R: R=VR VR=|v,wV且P(v,w), 表示从v到w的弧,谓词P(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中增添弧,若是无向图,还增添弧。ADT Graph主程序流程(各函数之间的调用关系):Main();/主函数Initview();/景点信息的初始化InitLength();/各个景点之间距离的初始化log();/登录时的头部showmenu();/登录后的菜单browser();/全景图的浏览browse_view_info();/景点简介的查询browse_view_distribute();/主要景点的分布onetoall();/某一景点到其它所有景点的最短路径onetoone();/查询任意两个景点之间的最短路径三、详细设计#include#include#include#include#include#include#define MAX 50#define TRUE 1#define FALSE 0#define INFINITY 10000typedef int *PathMatrix;typedef int *DistancMatrix;typedef struct viewint no;/景点编号char name100;/景点名称char briefinfo1000;/景点简介view;typedef struct edge/pathlength arcs;/两个景点之间的距离int length;char direction4;/方向edge;void showmenu()printf( 齐鲁工业大学主要景点列表 n);printf( t*n); printf( 学校南大门 学校苗圃 大成桥 齐鲁广场 n);printf(公共实验楼 机电楼 轻化楼 第一餐厅 n);printf( 行政楼 图书馆 文科楼 公共教学楼n);printf(校医院 高尔夫球运动场 第三餐厅 n);printf(学生公寓 污水处理中心 运动场 n);printf(学生公寓 第二餐厅 学生公寓 教师公寓 n);printf( t*n); printf(1.查看学校全景图n);printf(2.查询各个景点简介n);printf(3.查看学校主要景点分布图n);printf(4.查询某一景点到其它所有景点的最短路径n);printf(5.查询任意两景点之间的最短路径n); printf(0.退出n);void log()printf(ttttttt);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)/初始化景点内容int i;for(i=0;iMAX;i+)TDi.no=i;strcpy(TD0.name,学校大门);strcpy(TD1.name,学校苗圃);strcpy(TD2.name,大成桥);strcpy(TD3.name,齐鲁广场);strcpy(TD4.name,公共实验楼);strcpy(TD5.name,机电楼);strcpy(TD6.name,轻化楼);strcpy(TD7.name,第一餐厅);strcpy(TD8.name,行政楼);strcpy(TD9.name,图书馆);strcpy(TD10.name,文科楼);strcpy(TD11.name,公共教学楼);strcpy(TD12.name,校医院);strcpy(TD13.name,高尔夫球运动场);strcpy(TD14.name,第三餐厅);strcpy(TD15.name,学生公寓);strcpy(TD16.name,污水处理中心);strcpy(TD17.name,运动场);strcpy(TD18.name,学生公寓);strcpy(TD19.name,第二餐厅);strcpy(TD20.name,学生公寓);strcpy(TD21.name,教师公寓);strcpy(TD0.briefinfo,学校大门,出门坐车的地方门口有3路(到火车站)有K302路(到长途汽车总站),学校前面为济南园博园,是个周末旅游的好地方。);strcpy(TD1.briefinfo,学校苗圃,这里有各种你尚未见过的植物,学校自己培养的植被都在这里成长。);strcpy(TD2.briefinfo,大成桥,一进大门,你就可以看到气势宏伟的达成桥,桥下有小溪,水里以前还有鱼,现在好像没有了。);strcpy(TD3.briefinfo,齐鲁广场,在这里你可以看到巨大的泰山石,广场两侧的国槐树以及铺地松等各种观赏树,是学校举办大型的活动的地方。);strcpy(TD4.briefinfo,公共实验楼,物理实验、计算机机房、英语电教教室、网络信息管理中心都在这里。);strcpy(TD5.briefinfo,机电楼,这里是机械学院、电气学院、信息学院还有理学院的大本营,当然包括很多专业的实验室啦。好像校团委也在这里。);strcpy(TD6.briefinfo,轻化楼,对此楼不甚了解,好像有很多国家级和省级重点实验室。);strcpy(TD7.briefinfo,第一餐厅,一餐的饭菜比较好吃,性价比还可以,这个学期一楼也已经开张了。);strcpy(TD8.briefinfo,行政楼,学校领导办公的地方,建设的也是相当豪华,学籍科在四楼,收费科在一楼,这是我们学生经常去的地方。);strcpy(TD9.briefinfo,图书馆,图书馆6月份刚刚开馆,建设还是比较豪华的,但是藏书还是不多,图书馆前有一个音乐喷泉,偶尔会喷几下。喷泉两侧也是刚刚安装了齐桓公和孔子的雕像。);strcpy(TD10.briefinfo,文科楼,文科楼也是学校最近几年才建成投入使用,艺术学院、体文学院、商学院、文法学院的大本营,很多艺术类的实验室都在这里。);strcpy(TD11.briefinfo,公共教学楼,分为1号公教楼和2号公教楼,每栋教学楼有分为平阶和阶梯教室两部分,一般都在这里自习。);strcpy(TD12.briefinfo,校医院,校医院拿药和看病还是比较实惠的。);strcpy(TD13.briefinfo,高尔夫球运动场,这也是上个学期才刚刚建成使用,不过属于贵族运动,我们也没有真正的进去过。);strcpy(TD14.briefinfo,第三餐厅,三餐的饭菜实在不敢恭维,没有什么味道,不过喜欢吃素食的同学可以来这里。);strcpy(TD15.briefinfo,学生公寓,20-23号公寓楼集中在这里,由于全部是男生公寓楼,这里又被称为少林寺。);strcpy(TD16.briefinfo,污水处理站,学校的污水都集中在这里进行处理之后再进行排放和循环使用。);strcpy(TD17.briefinfo,运动场,这里有篮球运动场,排球运动场、网球运动场、羽毛运动场还有一个标准田径运动场,每年的春季运动会都在这里举行,也是个锻炼身体的好地方。);strcpy(TD18.briefinfo,学生公寓,这里是学校早期建设的几个公寓楼,条件不是很好了。);strcpy(TD19.briefinfo,第二餐厅,这里汇聚了很多地方的特色小吃,味道还可以,当然价格也比较贵);strcpy(TD20.briefinfo,公寓楼,这里已经到学校的最北边了,晚上比较热闹,楼下有玩轮滑,打羽毛球的,当然还有很多的情侣。);strcpy(TD21.briefinfo,教师公寓,老师住的地方,有很多考研的学生在里面租房子,其他的就没有什么了解了。);return TD;edge *InitLength(edge *path)int i,j;for(i=0;iMAX;i+)for(j=0;jMAX;j+)pathij.length=INFINITY;strcpy(pathij.direction,0);/printf(%dn,path4544.length);path01.length=50;strcpy(path01.direction,东);path12.length=50; strcpy(path12.direction,北);path23.length=80; strcpy(path12.direction,北);path34.length=30; strcpy(path116.direction,西);path35.length=20; strcpy(path35.direction,东);path56.length=100; strcpy(path56.direction,东);path39.length=40; strcpy(path39.direction,北);path410.length=50; strcpy(path410.direction,北);path58.length=50; strcpy(path58.direction,北);path67.length=50; strcpy(path67.direction,北);path910.length=60; strcpy(path910.direction,西);path98.length=70; strcpy(path98.direction,东);path87.length=30; strcpy(path87.direction,东);path712.length=15; strcpy(path712.direction,北);path1011.length=100; strcpy(path1011.direction,西北);path1112.length=300; strcpy(path1112.direction,东偏南);path1115.length=100; strcpy(path1115.direction,西北);path1213.length=30; strcpy(path1213.direction,北);path1314.length=200; strcpy(path1314.direction,西);path1415.length=250; strcpy(path1415.direction,西偏南);path1416.length=100; strcpy(path1416.direction,北);path1617.length=30; strcpy(path1617.direction,东);path1718.length=50; strcpy(path1718.direction,东);path1819.length=80; strcpy(path1819.direction,北);path1720.length=100; strcpy(path1720.direction,北);path1621.length=60; strcpy(path1621.direction,北);path1920.length=100; strcpy(path1920.direction,西);path2021.length=60; strcpy(path2021.direction,东);return path;void browser()/全景图,1 FILE *fp;fp=fopen(全景图.jpg,r);void onetoall(PathMatrix P,DistancMatrix D,view *TD,edge *path)/计算某一景点到所有景点的最短路径int v,w,w1,i,j,min,t=0,x,flag=1,v0; int finalMAX;/ D20, p2020;while(flag)printf(请输入一个起始景点编号:);scanf(%d,&v0);if(v0MAX)printf(景点编号不存在!请重新输入景点编号:);scanf(%d,&v0);if(v0=0&v0MAX)flag=0;for(v=1;vMAX;v+)finalv=0;Dv=pathv0v.length;for(w=1;wMAX;w+)Pvw=0;if(DvINFINITY)Pvv0=1;Pvv=1;Dv0=1;finalv0=1;for(i=1;iMAX;i+)min=INFINITY;for(w=1;wMAX;w+)if(!finalw)if(Dwmin)v=w;min=Dw;finalv=1;for(w=1;wMAX;w+)if(!finalw&(min+pathvw.lengthDw)Dw=min+pathvw.length;for(x=0;xMAX;x+) Pwx=Pvx;Pww=1;for(v=1;vMAX;v+)if(v!=v0)printf(%s,TD);w1=v0;else continue;doflag=0;min=INFINITY;for(w=1;wMAX;w+)if(Pvw&w!=v0) flag=1;if(Dw%s,TD);w1=j;Pvj=0;else break;while(1);printf(n 总路线长%dmnn,Dv);printf(完毕,按任意键继续!n);getch();void onetoone(PathMatrix P,DistancMatrix D,view *TD,edge *path)/ 计算任意两个景点之间的最短路径int v,w,w1,i,j,v1,min,t=0,x,flag=0,v0; int finalMAX;/ D20, p2020;while(flag)printf(请输入一个起始景点编号:);scanf(%d,&v0);if(v0MAX)printf(景点编号不存在!请重新输入景点编号:);scanf(%d,&v0);if(v0=0&v0MAX)flag=0;flag=0;while(flag)printf(请输入一个目的地景点编号:);scanf(%d,&v1);if(v1MAX)printf(景点编号不存在!请重新输入景点编号:);scanf(%d,&v1);if(v1=0&v1MAX)flag=0;for(v=0;vMAX;v+)finalv=0;Dv=pathv0v.length;for(w=0;wMAX;w+)Pvw=0;if(DvINFINITY)Pvv0=1;Pvv=1;Dv0=0;finalv0=1;for(i=1;iMAX;i+)min=INFINITY;for(w=0;wMAX;w+)if(!finalw)if(Dwmin)v=w;min=Dw; finalv=1;for(w=0;wMAX;w+)if(!finalw&(min+pathvw.lengthDw)Dw=min+pathvw.length;for(x=0;xMAX;x+) Pwx=Pvx;Pww=1;v=v1;w1=v0;printf(%s,TD);doflag=0;min=INFINITY;for(w=0;wMAX;w+)if(Pvw&w!=v0) flag=1;if(Dw%s,TD);w1=j;Pvj=0;else break;while(1);printf(n 总路线长%dmnn,Dv);printf(完毕,按任意键继续!n);getch();void browse_view_info(view *TD)/查看简介,2int scape;printf(请输入您想要查看的景点的编号:);scanf(%d,&scape);puts(TDscape.briefinfo);printf(请按任意键继续!);getch();void main()int k,v;view *TD;edge *path;PathMatrix P;DistancMatrix D;path=(edge *)malloc(MAX*sizeof(edge);for(v=0;vMAX;v+)pathv=(edge *)malloc(1000*sizeof(edge);TD=(view *)malloc(MAX*sizeof(view);D=(DistancMatrix )malloc(MAX*sizeof(DistancMatrix);P=(PathMatrix )malloc(MAX*sizeof(PathMatrix);for(v=0;vMAX;+v)Pv=(int *)malloc(MAX*sizeof(int *);Initview(TD);InitLength(path);system(mode con: cols=1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 患者教育干预与效果评估
- 电大国开开放大学跨学科主题学习设计与实施 形成性考核二 参考答案
- 樟子松病虫害的防治
- 2027年安徽省中考三模生物试卷及答案解析
- 八年级英语易错题卷(2027年5月模拟考试)
- 2027年春季开学考试高三语文检测卷及答案
- 2027年春季开学考试九年级语文易错题卷(完整版)
- 2027年寒假开学摸底考试二年级数学培优卷及答案解析
- 2027年云南省高考历史真题卷
- 落实员工培训安排的通知函(3篇)
- 2026年烟花爆竹经营单位主要负责人考试题库及答案
- 复盘的讲解课件
- 外协加工工艺统一规范细则
- 超声造影剂安全使用专家共识(2026版)
- 太原铁路面试题目及答案
- DB53-T 1137-2023 公路建设项目电子文件与电子档案管理系统建设指南
- 股骨颈骨折患者护理 2
- TCECS-628-2019-石材粘贴工程技术规程
- 2025年人教版中考英语复习:2022年版课标核心词汇1600词 英汉+汉英 默写练习(含答案)
- 23G409先张法预应力混凝土管桩
- 2024年甘肃省职业院校技能大赛(高职学生组)财经商贸类互联网+国际经济与贸易赛项样卷3
评论
0/150
提交评论