数据结构课程设计-交通咨询系统设计汇.doc

各专业全套优秀毕业设计图纸 设计题目 一、设计要求 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．系统功能设计 （）添加城市。添加一个城市的名称 （）删除城市。输入一个城市名称，删除该城市。 （）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价 （） 删除交通路线。 （）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间 三、模块设计 ． （图2.2 模块调用示意图） 2． （）int ShowMenu() （2）void CopyRight() （3）int SeekCity(char *name) //寻找城市 int InsertCity(char *Name) //添加城市 int SaveSysInfo() //向程序输入数据 int DelCity(char *Name) //删除城市 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_MAXN], int p_start, int p_end, int TravelType) （11）int InitSysData()//存储数据 （12）int SearchMinTime(CityType City, CityType EndCity, int CurTime, int curPathNo, int TravelType)//查询最短时间 （13）int CalcMinTime(int StartCity, int EndCity, int TravelType) //显示最短时间 （14）int CalcMinCost(int StartCity, int EndCity, int TravelType)//最少花费 （15）int main()//主函数 3． （图2.3函数主要调用关系图） 四、详细设计 ． （1）全局变量的定义 typedef short int CityType;//CityType 定义短整形的变量 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_