交通图咨询查询系统数据结构(C语言).pdfVIP

信息科学与工程学院 《结构数据》 课 程 设 计 报 告 课程设计名称： 交通咨询系统 专 业 班 级 ： 计算机xxx 学 生 姓 名 ： xxx 学 号 ： 2015xxxx 指 导 教 师 ： xx 2016.07.04 2016.07.08 课程设计时间： — I 计算机应用技术 专业课程设计任务书 学生姓名 Xxx 专业班级 学号 题 目 交通咨询系统 课题性质 A 课题来源 D 指导教师 白浩 同组姓名 无 1. 建立交通网络图的存储结构。 2. 某个城市到达其余各城市的最短路径。 主要内容 3. 实现两个城市之间最短路径的问题。 4. 主要目的是给用户提供路径咨询 5. 根据需求分析给出概要设计，本系统包括以下功能模块：添加信息、查询 信息、删除信息、修改信息、退出和保存信息； 任务要求 6. 结合课题利用数据结构相关知识，利用C语言实现该系统的所有上述功能， 要求界面友善，程序运行正常； 7. 提交课程设计报告1份 （具体写作要求参考样例），可运行的系统和源代 码电子版一套。 严蔚敏. 《数据结构 （C语言版）》.北京：清华大学出版社 参考文献 谭浩强. 《C 语言程序设计》. （第三版）北京：清华大学出版社 指导教师签字：xx 审查意见 教研室主任签字：xx 2016 年 06 月 27 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计 （论文）首页 I 填 表 说 明 1．“课题性质”一栏： A．工程设计； B．工程技术研究； C．软件工程 （如CAI课题等）； D．文献型综述； E．其它。 2．“课题来源”一栏： A．自然科学基金与部、省、市级以上科研课题； B．企、事业单位委托课题； C．校、院 （系、部）级基金课题； D．自拟课题。 II 目录 1 需求分析1 1.1 添加交通图信息1 1.2 查询单源最短路径1 1.3 查询多源最短路径1 1.4 更新交通图信息2 1.6 读取、保存信息2 2 概要设计3 2.1 数据类型的定义3 2.2 功能模块结构图4 3 运行环境6 4 开发工具和编程语言6 5 详细设计7 5.1 图