课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 交通咨询系统 专 业 通信工程 班 级 通信 1 0 0 1 班 学 号 姓 名 指导教师 田娟秀 胡瑛 曹燚 2 0 1 2 年 7 月 6 日 2 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 交通咨询系统 专业班级 通信1 0 0 1 班 学生姓名 学 号 指导老师 田娟秀 胡瑛 曹燚 审 批 田娟秀 任务书下达日期 2 0 1 2 年 7 月 1 日 任务完 成 日 期 2 0 1 2 年 7 月 6 日 3 1.1 任务书 课题六：交通咨询系统： 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能： (a) 以图中顶点表示湖南省各市(至少包括 8 个以上的城市)，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构； (b) 为用户提供图中任何城市有关信息的查询； (c) 为用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。 (d) 为用户提供指定城市的交通查询，即查询指定城市到其他城市之间的最短路径。 选做内容： （1 ）提供图的编辑功能：增、删城市；增删路径；修改已有信息等； （2 ）交通图的仿真界面。 1.2 选题方案： 所选题目 根 据 学 号确 定，学 号模 6 加1，即（学 号%6+1）。如 你 的学 号为9，则所选题目 号为：9%6+1＝ （题目4）。注 意，所有的课题都 要求用图形 方式 演 示步 骤和结果 。同 学 们可以自 己 针 对数 据 结构课程中所讲 算法 来设计一个演 示过 程的算法 。 1.3 设计要求： 1.3.1 课程设计报 告 规 范 （1）需求分 析 a.程序 的功能。 b.输 入 输 出的要求。 （2）概 要设计 a.程序 由 哪 些 模 块 组 成以及 模 块 之间的层 次 结构、各模 块 的调 用关系；每 个模块 的功能。 4 b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 （3）...
