滁州学院课程设计报告课程名称：数据结构课程设计设计题目：交通咨询模拟系别：计算机与信息工程学院专业：网络工程（无线传感器网络方向）组别：起止日期:2012年6月11号-2012年6月24号指导教师：胡成祥计算机技术与科学系二〇一二年制课程设计任务书课程设计题目交通咨询模拟组长葛秋婷学号2011211366班级网工114系别计算机与信息工程学院专业网络工程（无线传感器网络方向）组员鲁猛(2011211396)贾发展(2011211378)李保磊(2011211385)王礼辉(2011211415)黄二辉(2011211377)指导教师胡成祥课程设计目的1.巩固和加深学生对数据结构课程基本知识的理解，综合该课程中所学的理论知识，独立或联合完成一个数据结构应用课题的设计；2.根据选题需要，通过查阅手册和文献资料，培养分析和解决实际问题的能力；3.熟练掌握图基本数据结构的定义、存储结构和相应的算法，并可熟练利用c语言进行实现。课程设计所需环境Windowsxp+VC++6.0课程设计任务要求1.选择合适的数据存储结构；2.输入两个城市的代码，系统统计出两地之间的所有可达的路径及最短路径；3.输入一个城市的代码，系统输出一个城市到其余城市的最短路径。课程设计工作进度计划序号起止日期工作内容分工情况12012.6.11~2012.6.12分析设计内容和查找资料葛秋婷、鲁猛、贾发展、王礼辉分析设计内容；黄二辉、李保磊查找资料22012.6.12~2012.6.13构思算法思想及所需子函数葛秋婷、鲁猛、贾发展、李保磊、王礼辉、黄二辉一起讨论32012.6.14~2012.6.16编写主函数及子函数葛秋婷编写主函数，鲁猛、王礼辉，贾发展各编写部分子函数42012.6.17~2012.6.20调试运行函数及修改程序李保磊调试运行程序，鲁猛、葛秋婷、贾发展、王礼辉、黄二辉修改程序代码52012.6.21~2012.6.22课题答辩及撰写课程设计报告李保磊、黄二辉编写课程设计报告62012.6.22~2012.6.24总结经验并各自字写总结体会与心得各人总结经验，写课程设计心得教研室审核意见：教研室主任签字：年月日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc328159549"1引言PAGEREF_Toc328159549\h-1-HYPERLINK\l"_Toc328159550"2需求分析PAGEREF_Toc328159550\h-1-HYPERLINK\l"_Toc328159551"2.1问题描述PAGEREF_Toc328159551\h-1-HYPERLINK\l"_Toc328159552"2.1.1课程设计题目PAGEREF_Toc328159552\h-1-HYPERLINK\l"_Toc328159553"2.1.2课程设计任务及要求PAGEREF_Toc328159553\h-1-HYPERLINK\l"_Toc328159554"2.1.3软硬件运行环境级开发工具PAGEREF_Toc328159554\h-1-HYPERLINK\l"_Toc328159555"2.2解题思路PAGEREF_Toc328159555\h-1-HYPERLINK\l"_Toc328159556"2.3数据结构PAGEREF_Toc328159556\h-2-HYPERLINK\l"_Toc328159557"2.4算法思想PAGEREF_Toc328159557\h-2-HYPERLINK\l"_Toc328159558"3概要设计PAGEREF_Toc328159558\h-3-HYPERLINK\l"_Toc328159559"4详细设计PAGEREF_Toc328159559\h-3-HYPERLINK\l"_Toc328159560"5系统测试PAGEREF_Toc328159560\h-7-HYPERLINK\l"_Toc328159561"5.1十城市信息录入和菜单界面PAGEREF_Toc328159561\h-7-HYPERLINK\l"_Toc328159562"5.2查询一个城市到所有城市的最短路径PAGEREF_Toc328159562\h-8-HYPERLINK\l"_Toc328159563"5.3查询两城市之间最短路径PAGEREF_Toc328159563\h-8-HYPERLI