大学毕业论文__校园导航系统设计.docVIP

课 程 设 计 课程名称 数据结构 题目名称 校园导航系统 专业班级 学生姓名 二○一五年六月一日  目录 1 引 言 4 1.1 问题的提出 4 1.2国内外研究的现状 5 1.3任务与分析 5 2 程序的主要功能 5 3 程序运行平台 5 4 总体设计 5 4.1数据结构类型定义 5 4.2函数声明 5 4.3创建导航图，即无向图 5 4.4最短路径导航函数 5 5 程序方法的说明 5 5.1主菜单 6 5.2主函数 6 5.3迪杰斯特拉算法实现 9 6 模块分析 10 7 系统测试 10 7.1系统登录界面 10 7.2功能一：学校简介 10 7.3功能二：两点最短距离导航 10 7.4功能三：某点到其他所有点的最短距离 11 7.5功能四：显示全校地图 11 7.5退出导航系统 12 8 结论 12 附录： 13 蚌埠学院计算机科学与技术系本科课程设计成绩评定表 项目 权重 分值 具体要求 得分 文献阅读与调查论证 0.20 100 能独立查阅文献和从事其它调研；有收集、加工各种信息的能力 设计质量 0.30 100 设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力 论文撰写质量 0.20 100 设计说明书完全符合规范化要求，用A4复印纸打印成文 学习态度 0.20 100 学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务 学术水平与创新 0.10 100 设计有创意，有一定的学术水平或实用价值 总分 评语： 等级： 指导教师： 年 月 日 附件4 分工协作说明（以列表形式具体说明每个人所做的工作）； 课题名称 学生姓名 学号 所做的工作 校园导航系统 张小蒙 51302041036 算法设计、程序调试、课程设计报告撰写 张 浩 51302041045 算法设计、程序调试、课程设计报告排版 王威风 51302041011 算法设计、程序调试、课程设计报告撰写 柏祝林 51302033026 算法设计、程序调试、资料查询 鲍金林 51302041041 部分算法设计、程序调试 张红伟 51302041043 部分算法设计、程序调试、资料查询 杨伟平 51302041006 部分算法设计、程序调试 1 引 言 1.1 问题的提出 设计一个校园导航系统，为来访的客人提供各种信息查询服务。 1.2国内外研究的现状 这个问题一直是国内外研究的热门话题。 1.3任务与分析 设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径） 2 程序的主要功能 （1）设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 3 程序运行平台 计算机 windows7 Virtual c++ 6.0 4 总体设计 4.1数据结构类型定义 #includestdio.h #include stdlib.h #include string.h #define MAX_V 30 //最大顶点个数 #define INFINITY 32767 //最大值 typedef struct { char* vexs[MAX_V]; //顶点向量 int arcs[MAX_V][MAX_V];//邻接矩阵 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; 4.2函数声明 int CreateUDN(MGraph G); //创建导航图函数声明 extern have[30]; void ShortPath(MGraph G,int v0,int p[MAX_V][MAX_V],int d[]);//最短路径导航函数声明