/NUMPAGES36课程设计课程名称数据结构题目名称校园导航系统专业班级学生姓名二○一五年六月一日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc420824267"1引言PAGEREF_Toc420824267\h4HYPERLINK\l"_Toc420824268"1.1问题的提出PAGEREF_Toc420824268\h4HYPERLINK\l"_Toc420824269"1.2国内外研究的现状PAGEREF_Toc420824269\h5HYPERLINK\l"_Toc420824270"1.3任务与分析PAGEREF_Toc420824270\h5HYPERLINK\l"_Toc420824271"2程序的主要功能PAGEREF_Toc420824271\h5HYPERLINK\l"_Toc420824272"3程序运行平台PAGEREF_Toc420824272\h5HYPERLINK\l"_Toc420824273"4总体设计PAGEREF_Toc420824273\h5HYPERLINK\l"_Toc420824274"4.1数据结构类型定义PAGEREF_Toc420824274\h5HYPERLINK\l"_Toc420824275"4.2函数声明PAGEREF_Toc420824275\h5HYPERLINK\l"_Toc420824276"4.3创建导航图，即无向图PAGEREF_Toc420824276\h5HYPERLINK\l"_Toc420824277"4.4最短路径导航函数PAGEREF_Toc420824277\h5HYPERLINK\l"_Toc420824278"5程序方法的说明PAGEREF_Toc420824278\h5HYPERLINK\l"_Toc420824279"5.1主菜单PAGEREF_Toc420824279\h6HYPERLINK\l"_Toc420824280"5.2主函数PAGEREF_Toc420824280\h6HYPERLINK\l"_Toc420824281"5.3迪杰斯特拉算法实现PAGEREF_Toc420824281\h9HYPERLINK\l"_Toc420824282"6模块分析PAGEREF_Toc420824282\h10HYPERLINK\l"_Toc420824283"7系统测试PAGEREF_Toc420824283\h10HYPERLINK\l"_Toc420824284"7.1系统登录界面PAGEREF_Toc420824284\h10HYPERLINK\l"_Toc420824285"7.2功能一：学校简介PAGEREF_Toc420824285\h10HYPERLINK\l"_Toc420824286"7.3功能二：两点最短距离导航PAGEREF_Toc420824286\h10HYPERLINK\l"_Toc420824287"7.4功能三：某点到其他所有点的最短距离PAGEREF_Toc420824287\h11HYPERLINK\l"_Toc420824288"7.5功能四：显示全校地图PAGEREF_Toc420824288\h11HYPERLINK\l"_Toc420824289"7.5退出导航系统PAGEREF_Toc420824289\h12HYPERLINK\l"_Toc420824290"8结论PAGEREF_Toc420824290\h12HYPERLINK\l"_Toc420824291"附录：PAGEREF_Toc420824291\h13蚌埠学院计算机科学与技术系本科课程设计成绩评定表项目权重分值具体要求得分文献阅读与调查论证0.20100能独立查阅文献和从事其它调研；有收集、加工各种信息的能力设计质量0.30100设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力论文撰写质量0.20100设计说明书完全符合规范化要求，用A4复印纸打印成文学习态度0.20100学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务学术水平与创新0.10100设计有创意，有一定的学术水平或实用价值总分评语：