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