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

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