交通图咨询查询系统数据结构培训资料----------------------- -----------------------日期：信息科学与工程学院《结构数据》课 程 设 计 报 告课程设计名称：交通咨询系统 专 业 班 级 ： 计算机 xxx 学 生 姓 名 ：xxx学 号 ：2024xxxx指 导 教 师 ：xx课程设计时间：2024.07.04—2024.07.08 计算机应用技术 专业课程设计任务书学生Xxx专业班级学号题 目交通咨询系统课题性质A课题来源D指导老师白浩同组无主要容1.建立交通网络图的存储结构。2.某个城市到达其余各城市的最短路径。3.实现两个城市之间最短路径的问题。4.主要目的是给用户提供路径咨询任务要求5.根据需求分析给出概要设计，本系统包括以下功能模块：添加信息、查询信息、删除信息、修改信息、退出和保存信息；6.结合课题利用数据结构相关知识，利用 C 语言实现该系统的所有上述功能，要求界面友善，程序运行正常；7.提交课程设计报告 1 份（具体写作要求参考样例），可运行的系统和源代码电子版一套。参考文献严蔚敏.《数据结构（C 语言版）》.：清华大学谭浩强.《C 语言程序设计》.（第三版）：清华大学审查意见指导老师签字：xx教研室主任签字：xx2024 年 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 读取、保存信息 22 概要设计 32.1 数据类型的定义 32.2 功能模块结构图 43 运行环境 64 开发工具和编程语言 65 详细设计............................................................................................75.1 图结构的基本操作 75.1.1 添加城市结点和路径结点 85.1.2 修改城市结点和路径结点 85.1.3 删除城市结点和路径结点 85.1.4 退出保存 85.2 迪杰斯特拉算法的实现 85.2.1 迪杰斯特拉算法函数 85.2.2 提取迪杰斯特拉函数信息 85.2.3 求多源最短路径 86 程序编码 97 运行结果 418 心得体会 469 参考文献 471 需求分析本系统中...
