校园导航系统课程设计

《校园导航系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[键入文字]课程设计课程名称数据结构题目名称校园导航系统专业班级学生姓名二○一五年六月一日29/29[键入文字]目录1引言41.1问题的提出41.2国内外研究的现状51.3任务与分析52程序的主要功能53程序运行平台54总体设计54.1数据结构类型定义54.2函数声明54.3创建导航图，即无向图54.4最短路径导航函数55程序方法的说明55.1主菜单65.2主函数65.3迪杰斯特拉算法实现96模块分析107系统测试107.1系统登录界面107.2功能一：学校简介107.3功能二：两点最短距离导航107.4功能三：某点到其他所有点的最短距离117.5功能四：显示全校地图117.5退出

2、导航系统128结论12附录：1329/29[键入文字]蚌埠学院计算机科学与技术系本科课程设计成绩评定表项目权重分值具体要求得分文献阅读与调查论证0.20100能独立查阅文献和从事其它调研；有收集、加工各种信息的能力设计质量0.30100设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力论文撰写质量0.20100设计说明书完全符合规范化要求，用A4复印纸打印成文学习态度0.20100学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务学术水平与创新0.10100设计有创意，有一定的学术水平或实用价值总分评语：等级：指导教师：年月日29/29[键入文字

3、]附件4分工协作说明（以列表形式具体说明每个人所做的工作）；课题名称学生姓名学号所做的工作校园导航系统张小蒙算法设计、程序调试、课程设计报告撰写张浩算法设计、程序调试、课程设计报告排版王威风算法设计、程序调试、课程设计报告撰写柏祝林算法设计、程序调试、资料查询鲍金林部分算法设计、程序调试张红伟部分算法设计、程序调试、资料查询杨伟平部分算法设计、程序调试29/29[键入文字]1引言1.1问题的提出设计一个校园导航系统，为来访的客人提供各种信息查询服务。1.2国内外研究的现状这个问题一直是国内外研究的热门话题。1.3任务与分析设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可

4、以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）29/29[键入文字]2程序的主要功能（1）设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。3程序运行平台计算机windows7Virtualc++6.029/29[键入文字]4总体设计4.1数据结构类型定义#include#include#inclu

5、de#defineMAX_V30//最大顶点个数#defineINFINITY32767//最大值typedefstruct{char*vexs[MAX_V];//顶点向量intarcs[MAX_V][MAX_V];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数}MGraph;4.2函数声明intCreateUDN(MGraph&G);//创建导航图函数声明externhave[30];voidShortPath(MGraph&G,intv0,intp[MAX_V][MAX_V],intd[]);//最短路径导航函数声明inthave[3

6、0];voidmenu();//导航菜单函数声明voidshow1();//显示全校面貌intjianjie();//读取文件29/29[键入文字]4.3创建导航图，即无向图intCreateUDN(MGraph&G)函数描述：主要将每个节点进行命名，每个定点到其他所有定点的路径值用邻接矩阵进行存储。例如：G.vexs[0]="小池塘";G.vexs[1]="东门";作用：使0号定点命名为“小池塘”，1号节点命名为“东门”。G.arcs[1][4]=G.arcs[4][1]=260;作用：使1号定点到4号定点的路径赋值为260，同时4号定点到1号定点的路径长度也为260.4.4最短

7、路径导航函数voidShortPath(MGraph&G,intv0,intp[MAX_V][MAX_V],intd[])函数描述：用迪杰斯特拉算法求最短路径。29/29[键入文字]5程序方法的说明5.1主菜单voidmenu(){printf("tttt☆☆☆☆学院各区名称☆☆☆☆");printf("tttt☆(1)小池塘(2)东门(3)西门☆");printf("tttt☆(4)北门(5)东区宿舍楼(6)西南宿舍楼☆");pr