【正文】 nt DelPath(char *name)//刪除路線 （ 10） void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType) （ 11） int InitSysData()//存儲(chǔ)數(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。 int TrainNum, FlightNum。 //班次 //MAX_STRING_NUM 最為 10 int StartTime, StopTime。 （ 3） 添加交通路線 。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 } （ 2）用 Dijkstra 算法求兩段路程的最短距離 void Dijkstra_Output(int matx[Dij_MAXN][Dij_MAXN], int PreCity[Dij_MAXN], int p_end, int TravelType) { int track[Dij_MAXN]。minAdjList[track[i]].Train[k].Cost) { min = AdjList[track[i]].Train[k].Cost。 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)。amp。 const char FlightFile[] = 。 VNodeDat AdjList[MAX_VERTEX_NUM]。 printf(\n|***********o(∩_∩)o o(∩_∩)o **************|\n)。 //往文檔中寫(xiě)城市的名字 } fclose(fp)。 for (i = 0。 CityNum++。 j++) //為什么沒(méi)有火車的？？ { AdjList[i].Flight[j].Cost = AdjList[i + 1].Flight[j].Cost。 AdjList[i].TrainNum++。 jAdjList[i].FlightNum。 } if (flag) { for (。 } printf(\nTrack Way:)。 i) { printf(\n%s:, CityName[track[i]])。 for (i = 0。 } } PreCity[pos] = pre。 AdjList[i].city = i。stmp3)。 } fclose(fp)。 strcpy(AdjList[j].Flight[AdjList[j].FlightNum].name, stmp1)。 if (City == EndCity) { if (MinTimeCurTime StartTime) { for (i = 0。 (AdjList[City].Train[i].StopTime + (CurTime / 1440) * 1440 StartTimeMinTime)) { Path[curPathNo].TraNo = i。 Path[0].City = StartCity。 for (i = 0。 iCityNum。 while (end == AdjList[i].Flight[j].EndCityamp。Command)。 //將處理過(guò)的信息寫(xiě)入文檔中 printf(System Info Save OK!\n)。 scanf(%2d:%2d, amp。 printf(輸入班次 :)。name)。 scanf(%s, amp。 traveltype != 1) { printf(Error Input!)。 scanf(%d, amp。 //計(jì)算最少的花費(fèi) printf(\n)。 if (startcity0) { printf(Error City Name:No such city!\n)。 } SaveSysInfo()。 printf(輸入列車 /飛機(jī)班次 :)。 scanf(%s, amp。 int s_hour, s_minute, e_hour, e_minute。 i++) { min = 32767。 i++) for (j = 0。 return 0。 } } } } return 1。 (AdjList[City].Train[i].StopTime + (CurTime / 1440) * 1440 StartTimeMinTime)) { Path[curPathNo].TraNo = i。 AdjList[j].FlightNum++。 //飛機(jī)的始發(fā)站 fscanf(fp, %s, amp。 fscanf(fp, %d, amp。stmp1)。 for (i = 0。amp。 printf(\nMin Cost : %d\n, cost)。 } printf(%s, AdjList[track[i]].Train[tmp].name)。 j = p_end。 } for (j = 0。 } int DelPath(char *name) { int i, j, flag = 0。 AdjList[i].Train[AdjList[i].TrainNum].EndCity = j。 AdjList[i].FlightNum = AdjList[i + 1].FlightNum。 } int InsertCity(char *Name) //添加城市 { strcpy(CityName[CityNum], Name)。 fprintf(fp, %2d:%2d %2d:%2d %d\n, AdjList[i].Train[j].StartTime / 60, //往文檔中寫(xiě) AdjList[i].Train[j].StartTime % 60, AdjList[i].Train[j].StopTime / 60, AdjList[i].Train[j].StopTime % 60, AdjList[i].Train[j].Cost)。 //打開(kāi) CityFile 文檔 fprintf(fp, %d\n, CityNum)。 printf(\n|5: 查詢最小費(fèi)用路線 |)。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 （圖 添加交通路線 ） 4．刪除交通路線 輸入班次號(hào)，刪除交通路線 （圖 刪除交通路線 ） 5． 查詢最小費(fèi)用交通路線 （圖 查詢最小 費(fèi)用交通路線 ） 6． 查詢最快交通路線 （圖 查詢最快交通路線 ） 7．清除屏幕 8．退出 六、用戶手冊(cè) 使用本系統(tǒng)時(shí)，用戶需先向程序添加城市后，在已有城市基礎(chǔ)上添加已有城市的路線和使用各項(xiàng)功能。 iCityNum。amp。 for (k = 0。 printf(\n|0: 退出 |\n)。 int TrainNum, FlightNum。 } PNodeDat。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能的短，出門旅行的旅客希望旅費(fèi)盡可能的少，而老年人則要求中轉(zhuǎn)次數(shù)少。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 //該有向邊指向的頂點(diǎn)在數(shù)組中的位置，即該城市編號(hào) int Cost。 printf(\n|5: 查詢最小費(fèi)用 路線 |)。 i) { printf(\n%s:, CityName[track[i]])。 for (k = 0。 } PreCity[p_start] = 2。 （圖 添加城市 ） 2．刪除城市 在主菜單下，用戶輸入 2，刪除已添加城市名稱。 //標(biāo)記下面 Train 數(shù)組和 Flight 數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 printf(\n|2: 刪除城市 |)。 } //=============================================Edit Info==================================================== int SaveSysInfo() //向程序輸入數(shù)據(jù) { FILE *fp。 i++) // { for (j = 0。 fprintf(fp, %2d:%2d %2d:%2d %d\n, AdjList[i].Flight[j].StartTime / 60, AdjList[i].Flight[j].StartTime % 60, AdjList[i].Flight[j].StopTime / 60, AdjList[i].Flight[j].StopTime % 60, AdjList[i].Flight[j].Cost)。 } for (i = city。 i = SeekCity(StartCity)。 strcpy(AdjList[i].Train[AdjList[i].FlightNum].name, flight)。 AdjList[i].Flight[j].StopTime = AdjList[i].Flight[j + 1].StopTime。 } } return 1。amp。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。 j++) if (PreCity[j] == 1 amp。 return 1。 for (i = 0。hour, amp。stmp1)。