【正文】 tra(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ì) 主程序模塊 工作區(qū)模塊 無向網(wǎng)操作模塊 （圖 模塊調(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（） 8 9 1 12 7 5 4 13 6 3 6 1 2 2 3 7 1 6 （圖 函數(shù)主要調(diào)用關(guān)系圖 ） 四、 詳細(xì)設(shè)計(jì) 1． 數(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)的交通路線。各專業(yè)全套優(yōu)秀畢業(yè)設(shè)計(jì)圖紙 設(shè)計(jì)題目 二 ： 交通咨詢系統(tǒng)設(shè)計(jì) P160 一、 設(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。 jCityNum。amp。amp。 pos = j。 } } PreCity[pos]