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