数据结构课程设计报告交通咨询系统设计.docVIP

数据结构课程设计报告交通咨询系统设计 数据结构课程设计__交通咨询系统 课 程 设 计 报 课程名称 课题名称 交通咨询系统 专 业通信工程 班 级 通信1001班 学 号 姓 名 指导教师 田娟秀 胡瑛 曹燚 2012年 7 月 6 日 告 湖南工程学 院 课 程 设 计 任 务 书 课程名称 课 题 专业班级 通信1001班 学生姓名 学 号 指导老师 田娟秀 胡瑛 曹燚 审 批 任务书下达日期2012 年 7 月 1 日 任务完成日期 2012 年 7 月 6 日 1.1任务书 课题六：交通咨询系统： 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 要求完成以下功能： (a) 以图中顶点表示湖南省各市(至少包括8个以上的城市)，存放城市名称、代号、简介等信息，以边表示路径，存放路径长度等有关信息，先建立交通网络图的存储结构； (b) 为用户提供图中任何城市有关信息的查询； (c) 为用户提供任意城市的交通查询,即查询任意两个城市之间的一条最短路径。 (