毕业论文设计设计--校园导游程序的设计与实现课程设计.doc

毕业论文设计设计--校园导游程序的设计与实现课程设计.doc

ID:14251856

大小:73.50 KB

页数:21页

时间:2018-07-27

毕业论文设计设计--校园导游程序的设计与实现课程设计.doc_第1页
毕业论文设计设计--校园导游程序的设计与实现课程设计.doc_第2页
毕业论文设计设计--校园导游程序的设计与实现课程设计.doc_第3页
毕业论文设计设计--校园导游程序的设计与实现课程设计.doc_第4页
毕业论文设计设计--校园导游程序的设计与实现课程设计.doc_第5页
资源描述:

《毕业论文设计设计--校园导游程序的设计与实现课程设计.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、海南大学课程名称数据结构(基于C语言)课程设计题目校园导游程序的设计与实现院系_信息科学技术学院____班级__通信工程B班_软件专题训练任务书软件专题训练题目校园导游程序姓名学号专业班级组别组长同组成员指导教师吴泽辉专题训练目的通过校园导游程序的设计与实现,熟1练掌7握图型结构在实际问题中的应用。专题训练环境运行环境为VisualC++6.0课程设计任务和要求设计校园导游程序,基本要求:1.咨询以用户和计算机的对话方式进行,由用户输入起始点和终点,输出信息:最短路径是多少?并指出所经过的场所。2、计算并记录从校门口到各个场所的最短路径

2、,即求单源点到其它各个场所的最短路径。3、提供校园中任意场所的问路查询,即求任意两点之间的最短路径。参考文献1、严蔚敏等.数据结构(C语言版).清华大学出版社20042、谭浩强.C语言程序设计.清华大学出版社.20023、李春保.数据结构教程上机实验指导.清华大学出版社.2005校园导游程序一、简介1.设计目的:通过校园导游程序的设计与实现,熟练掌握图型结构在实际问题中的应用。2.问题的描述:设计一个校园模拟导游程序,为新生或来访的客人通过与机器的“对话“提供最短路径的信息查询服务。1.任意选取n个场所,构成一个无向带权图,图中顶点表示

3、场所,边上的权值表示两点间的距离,图的存储结构可采用带权的邻接矩阵。2.咨询以用户和计算机的对话方式进行,由用户输入起始点和终点,输出信息:最短路径是多少?并指出所经过的场所。3、计算并记录从校门口到各个场所的最短路径,即求单源点到其它各个场所的最短路径。4、提供校园中任意场所的问路查询,即求任意两点之间的最短路径。二、数据结构的设计:由于各个场所通过校园中的道路相连,各个场所和连接它们的道路构成了整个校园的地理环境,所以使用图这种数据结构对他们去进行描述。以图中的顶点表示校园内各个场所,应包含场所名称、代号、简介等信息;以边表示连接各

4、个场所的道路,应包含路径的长度等信息;顶点和边均使用结构体定义,整个图的数据结构采用教材中介绍的带权的邻接矩阵方法。二、数据结构的设计:typedefstructArCell{intadj;//路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct//图中顶点表示主要景点,存放景点的序号、名称、介绍等信息,{charname[30];intnum;charintroduction[100];//简介}infotype;typedefstruct{infoty

5、pevexs[MAX_VERTEX_NUM];AdjMatrixarcs;intvexnum,arcnum;}MGraph;MGraphb;voidcmd(void){inti;b=InitGraph();Menu();scanf("%d",&i);while(i!=4){switch(i){case1:Browser(&b);Menu();break;case2:ShortestPath_DIJ(&b);Menu();break;case3:Floyd(&b);Menu();break;case4:exit(1);break;defa

6、ult:printf("输入序号不存在,请重新输入");break;}scanf("%d",&i);}MGraphInitGraph(void){MGraphG;inti,j;G.vexnum=10;G.arcnum=14;for(i=0;i

7、oduction,"海大学子健康成长,激情飞扬的地方");strcpy(G.vexs[2].name,"图书楼");strcpy(G.vexs[2].introduction,"藏书丰富,设施良好,知识的摇篮");strcpy(G.vexs[3].name,"3号教学楼");strcpy(G.vexs[3].introduction,"海大学子努力学习,坚持向上的场所");strcpy(G.vexs[4].name,"第一田径场");strcpy(G.vexs[4].introduction,"标准化跑道,适宜锻炼身体的场所");str

8、cpy(G.vexs[5].name,"男生宿舍楼");strcpy(G.vexs[5].introduction,"房间设施良好,标准六人间");strcpy(G.vexs[6].name,"海大餐厅")

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。