全国交通资讯模拟数据结构课程设计报告.docxVIP

全国交通咨询模拟系统的设计与实现 问题描述 出于不同目的的旅客对交通工具有不同的要求。 例如, 因公出差的旅客希 望在旅途中的时间尽可能短 , 出门旅游的游客则期望旅费尽可能省 , 而老年旅 客则要求中转次数最少。 编制一个全国城市间的交通咨询程序 , 为旅客提供两 种或三种最优决策的交通咨询。 需求分析 提供对城市信息进行编辑 ( 如 : 添加或删除 ) 的功能。 城市之间有两种交通工具：火车和飞机。 提供两种最优决策 : 最快到达或最省钱到达。全程只考虑一种交通工 具。 旅途中耗费的总时间应该包括中转站的等候时间。 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最 优决策原则和交通工具 , 输出信息 : 最快需要多长时间才能到达或者最少 需要多少旅费才能到达 , 并详细说明依次于何时乘坐哪一趟列车或哪一次 班机到何地。 概要设计 因为全国交通咨询模拟中有众多城市之间的连接关系，为实现全国交通咨询 系统的开发，采用图类型与邻接表类型来存储城市之间的信息。下面给出他 们的ADT的定义。 3.1 抽象数据类型定义如下： typedef struct unDiGraph { int numVerts; // 结点 costAdj cost; // 邻接矩阵 }unDiGraph,*UNG; 基本操作： unDiGraph* CreateCostG() 操作结果： 构造带权