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

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