数据结构课程设计交通咨询系统设计.pdfVIP

. 设计题目 二 ：7.3.4 交通咨询系统设计 P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客 希望在旅途中的时间尽可能的短， 出门旅行的旅客希望旅费尽可能的少， 而老年 人则要求中转次数少。 模拟一个全国城市之间的咨询交通程序， 为旅客提供两种 或三种最优的交通路线。 2 ．需求分析 二、概要设计 1．主界面设计 （图2.1 “交通咨询系统”主菜单） 2 ．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; // 班次 //MAX_STRING_NUM 最为 10 int StartTime, StopTime; //起止时间 int EndCity; // 该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 .. . } TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; // 标记下面 Train 数组和 Flight 数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; // 数组成员为结构体， 记录了到 达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 3 ．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、 终点时间和票价 （4） 删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始 时间、终点时间查询最小费用路线。 三、模块设计 1．模块设计 主程序模块 工作区模块 无向网操作模块 （图2.2 模块调用示意图） .. . 2 ．系统子程序及功能设计 （1）int ShowMenu()//主菜单 （2）void CopyRight() （3）int SeekCity(char *name) //寻找城市 （4）int InsertCity(char *Name) //添加城市 （5）int SaveSysInfo() //向程序输入数据 （6）int DelCity(char *Name) // 删除城市 （7）int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加火车路线 （8）int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加飞机航线 （9）int DelPath(char *name)//删除路线 （10）void Dijkstra(int matx[Dij_MAXN][Dij_MA