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

(交通运输)数据结构课程 设计交通咨询系统设计 }TrafficNodeDat; typedefstructVNode { CityTypecity; intTrainNum,FlightNum;//标记下面 Train 数组和 Flight 数组里元素个数 TrafficNodeDatTrain[MAX_TRAFFIC_NUM];//数组成员为结构体，记录了到达城 市、起止时间、票价和班次 TrafficNodeDatFlight[MAX_TRAFFIC_NUM]; //intCost;//遍历时到达该城市的耗费（时间或者费用） }VNodeDat; typedefstructPNode { intCity; intTraNo; }PNodeDat; 3 ．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、 终点时间和票价 （4）删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始 时间、终点时间查询最小费用路线。 三、模块设计 1 ．模块设计 无向网操作模块 （图2.2 模块调用示意图） 2 ．系统子程序及功能设计 （1）intShowMenu()//主菜单 （2）voidCopyRight() （3）intSeekCity(char*name)//寻找城市 （4）intInsertCity(char*Name)//添加城市 （5）intSaveSysInfo()//向程序输入数据 （6）intDelCity(char*Name)//删除城市 （7） intInsertTrain(char*train,char*StartCity,char*EndCity,intStartTime,in tEndTime,intcost)//添加火车路线 （8） intInsertFlight(char*flight,char*StartCity,char*EndCity,intStartTime, intEndTime,intcost)//添加飞机航线 （9）intDelPath(char*name)//删除路线 （10） voidDijkstra(intmatx[Dij_MAXN][Dij_MAXN],intp_start,intp_end,intTrave lType) （11）intInitSysData()//存储数据 （12） intSearchMinTime(CityTypeCity,CityTypeEndCity,intCurTime,intcurPathNo,i ntTravelType)//查询最短时间 （13）intCalcMinTime(intStartCity,intEndCity,intTravelType)//显示最短 时间 （14）intCalcMinCost(intStartCity,intEndCity,intTravelType)//最少花费 （15）intmain()//主函数 3 ．函数主要调用关系图 15main （图2.3 函数主要调用关系图） （） 四、详细设计 8 9 12 13 1 ．数据类型定义 3 6 1 2 2 3 7 4 5 7 （1）全局变量的定义 typedefshortintCityType;//CityType 定义短整形的变量 1 6 1 6 typedefstructTrafficNode { charname[MAX_STRING_NUM];//班次//MAX_STRING_N