【正文】 jkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType){ int PreCity[Dij_MAXN]。 } } printf(\n%s: DESTINATION!, CityName[track[0]])。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。minAdjList[track[i]].Flight[k].Cost) { min = AdjList[track[i]].Flight[k].Cost。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。 for (k = 0。 end = track[i 1]。 i0。 printf(%2d:%2d%2d:%2d, AdjList[track[i]].Train[tmp].StartTime / 60, AdjList[track[i]].Train[tmp].StartTime % 60, AdjList[track[i]].Train[tmp].StopTime / 60, AdjList[track[i]].Train[tmp].StopTime % 60)。 tmp = k。amp。 kAdjList[track[i]].TrainNum。 min = 32767。 i) { printf(\n%s:, CityName[track[i]])。 if (!TravelType) { for (i。 track[i++] = j = PreCity[j]。 track[i++] = j。 int i = 0, j, k, min, tmp, end, cost = 0。 return 1。 printf(\n|***********o(∩_∩)o o(∩_∩)o **************|\n)。 printf(\n|7: 清除屏幕|)。 printf(\n|5: 查詢最小費(fèi)用路線|)。 printf(\n|3: 添加交通路線|)。 printf(\n|1: 添加城市|)。} PNodeDat。typedef struct PNode{ int City。 // int Cost。 //標(biāo)記下面Train數(shù)組和Flight數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。typedef struct VNode{ CityType city。 //該有向邊指向的頂點(diǎn)在數(shù)組中的位置，即該城市編號 int Cost。 //班次 //MAX_STRING_NUM最為10 int StartTime, StopTime。三、模塊設(shè)計(jì)1．模塊設(shè)計(jì) 無向網(wǎng)操作模塊工作區(qū)模塊主程序模塊 （ 模塊調(diào)用示意圖）2．系統(tǒng)子程序及功能設(shè)計(jì)（1）int ShowMenu()//主菜單（2）void CopyRight()（3）int SeekCity(char *name) //尋找城市（4）int InsertCity(char *Name) //添加城市（5）int SaveSysInfo() //向程序輸入數(shù)據(jù)（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)//添加飛機(jī)航線（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()//存儲數(shù)據(jù)（12）int SearchMinTime(CityType City, CityType EndCity, int CurTime, int curPathNo, int TravelType)//查詢最短時(shí)間（13）int CalcMinTime(int StartCity, int EndCity, int TravelType) //顯示最短時(shí)間（14）int CalcMinCost(int StartCity, int EndCity, int TravelType)//最少花費(fèi)（15）int main()//主函數(shù)3．函數(shù)主要調(diào)用關(guān)系圖15main（）89112754136361223716 （）四、詳細(xì)設(shè)計(jì)1．?dāng)?shù)據(jù)類型定義（1）全局變量的定義typedef short int CityType。（5）查詢最小費(fèi)用路線。輸入起始城市、終點(diǎn)城市、航班或火車、車次、起始時(shí)間、終點(diǎn)時(shí)間和票價(jià)（4） 刪除交通路線。輸入一個(gè)城市名稱，刪除該城市。3．系統(tǒng)功能設(shè)計(jì)（1）添加城市。 int TraNo。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 int TrainNum, FlightNum。 //票價(jià) } TrafficNodeDat。 //起止時(shí)間 int EndCity。typedef struct TrafficNode{ char name[MAX_STRING_NUM]。模擬一個(gè)全國城市之間的咨詢交通程序，為旅客提供兩種或三種最優(yōu)的交通路線。設(shè)計(jì)題目二：一、設(shè)計(jì)要求1．問題描述 根據(jù)不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能的短，出門旅行的旅客希望旅費(fèi)盡可能的少，而老年人則要求中轉(zhuǎn)次數(shù)少。2．需求分析二、概要設(shè)計(jì)1．主界面設(shè)計(jì) （“交通咨詢系統(tǒng)”主菜單）2．存儲結(jié)構(gòu)設(shè)計(jì)本系統(tǒng)采用圖結(jié)構(gòu)類型存儲抽象交通咨詢系統(tǒng)的信息。 //班次 //MAX_STRING_NUM最為10 int StartTime, StopTime。 //該有向邊指向的頂點(diǎn)在數(shù)組中的位置，即該城市編號 int Cost。typedef struct VNode{ CityType city。 //標(biāo)記下面Train數(shù)組和Flight數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 // int Cost。typedef struct PNode{ int City。} PNodeDat。添加一個(gè)城市的名稱（2）刪除城市。（3）添加交通路線。輸入火車或飛機(jī)的班次刪除該交通路線。輸入起始城市、終點(diǎn)城市、航班或火車、車次、起始時(shí)間、終點(diǎn)時(shí)間查詢最小費(fèi)用路線。//CityType 定義短整形的變量 typedef struct TrafficNode{ char name[MAX_STRING_NUM]。 //起止時(shí)間 int EndCity。 //票價(jià) } TrafficNodeDat。 int TrainNum, FlightNum。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 int TraNo。 2．系統(tǒng)主要子程序詳細(xì)設(shè)計(jì)（1）用戶工作區(qū)模塊的設(shè)計(jì)int ShowMenu(){ printf(\n|******************歡迎使用交通咨詢系統(tǒng)*******|\n)。 printf(\n|2: 刪除城市|)。 printf(\n|4: 刪除交通路線|)。 printf(\n|6: 查詢最快路線|)。 printf(\n|0: 退出|\n)。 printf(\n請輸入你的選擇:)。}（2）用Dijkstra算法求兩段路程的最短距離void Dijkstra_Output(int matx[Dij_MAXN][Dij_MAXN], int PreCity[Dij_MAXN], int p_end, int TravelType){ int track[Dij_MAXN]。 j = p_end。 while (PreCity[j] = 0) { cost += matx[PreCity[j]][j]。 } printf(\nTrack Way:)。 i0。 end = track[i 1]。 for (k = 0。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。minAdjList[track[i]].Train[k].Cost) { min = AdjList[track[i]].Train[k].Cost。 } printf(%s, AdjList[track[i]].Train[tmp].name)。 } } else { for (i。 i) { printf(\n%s:, CityName[track[i]])。 min = 32767。 kAdjList[track[i]].FlightNum。amp。 tmp = k。 printf(%2d:%2d%2d:%2d, AdjList[track[i]].Flight[tmp].StartTime / 60, AdjList[track[i]].Flight[tmp].StartTime % 60, AdjList[track[i]].Flight[tmp].StopTime / 60, AdjList[track[i]].Flight[tmp].StopTime % 60)。 printf(\nMin Cost : %d\n, cost)。 //PreCity[i]==1,never used。 for (i = 0。 i++) { PreCity[i] = 1。 while (PreCity[p_end] == 1) { min = 1。 iCityNum。 jCit