【正文】 f(\n%s: DESTINATION!, CityName[track[0]])。 } PreCity[p_start] = 2。 matx[i][j]0 amp。 int i, j, hour, minute, num, cost。CityNum)。 } fclose(fp)。 i++) { fscanf(fp, %s, amp。 //將列車的車次、始發(fā)站、終點站、出發(fā) 時間、到達(dá)時間讀出 strcpy(AdjList[j].Train[AdjList[j].TrainNum].name, stmp1)。 AdjList[j].Train[AdjList[j].TrainNum].StopTime = hour * 60 + minute。 return 1。stmp2)。minute)。 AdjList[j].Flight[AdjList[j].FlightNum].Cost = cost。 MinPath[i].TraNo = Path[i].TraNo。amp。 iAdjList[City].FlightNum。 SearchMinTime(AdjList[City].Flight[i].EndCity, EndCity, AdjList[City].Flight[i].StopTime + (CurTime / 1440 + 1) * 1440, curPathNo, TravelType)。 i++) { Path[0].TraNo = i。 } } if (MinTime == 32767) { printf(\nNo access to that destination!)。 else printf(%s : %s, CityName[MinPath[i].City], AdjList[MinPath[i].City].Flight[MinPath[i].TraNo].name)。 iCityNum。 while (jAdjList[i].TrainNum) { min = 32767。 iCityNum。 } j++。 int startcity, endcity, traveltype。 //讀出文檔中已存的信息 printf(\n 輸入城市名 :)。 //讀出文檔中已有的信息 printf(\n 輸入城市名 :)。 printf(起始站城市名 :)。traveltype)。 printf(到達(dá)時刻 (00:00， 24 小時制 ):)。 } else { InsertTrain(name, s_city, e_city, s_hour * 60 + s_minute, e_hour * 60 + e_minute, cost)。 DelPath(name)。 startcity = SeekCity(name)。 break。 } CalcMinCost(startcity, endcity, traveltype)。 if (startcity0) { printf(Error City Name:No such city!\n)。 } printf(類型 (列車 0,航班 1) :)。 //計算最少的時間 printf(\n)。 break。 if (endcity0) { printf(Error City Name:No such city!\n)。name)。 traveltype != 1) { printf(Error Input!)。 endcity = SeekCity(name)。 scanf(%s, amp。 scanf(%s, amp。cost)。s_hour, amp。 //終點站 printf(類型（列車 0，航班 1） :)。 break。 break。//輸入選擇 switch (Command) //對菜單的內(nèi)容進行選擇 { case 0: //退出 return 0。 //始發(fā)站 char e_city[MAX_STRING_NUM]。amp。 } ma[i][end] = min。 i++) { min = 32767。 int i, j, min, end。 i = curPath。 StartTime = AdjList[StartCity].Flight[i].StartTime。 if (!TravelType) { for (i = 0。amp。 SearchMinTime(AdjList[City].Train[i].EndCity, EndCity, AdjList[City].Train[i].StopTime + (CurTime / 1440 + 1) * 1440, curPathNo, TravelType)。 iAdjList[City].TrainNum。 i = curPathNo。 fscanf(fp, %d, amp。 fscanf(fp, %d:%d, amp。stmp1)。 fp = fopen(FlightFile, r)。hour, amp。 //列車的終點站 j = SeekCity(stmp2)。 for (i = 0。 AdjList[i].TrainNum = 0。 return 1。 } Dijkstra_Output(matx, PreCity, p_end, TravelType)。 j++) if (PreCity[j] == 1 amp。 iCityNum。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。 end = track[i 1]。amp。 if (!TravelType) { for (i。 } } return 1。 jAdjList[i].TrainNum 1。 AdjList[i].Flight[j].StopTime = AdjList[i].Flight[j + 1].StopTime。 j++) //注意 j 是從 0 開始的 if (strcmp(AdjList[i].Flight[j].name, name) == 0) { flag = 1。 strcpy(AdjList[i].Train[AdjList[i].FlightNum].name, flight)。 //火車的數(shù)加 1 return 1。 i = SeekCity(StartCity)。 AdjList[i].Flight[j].EndCity = AdjList[i + 1].Flight[j].EndCity。 } for (i = city。 return 1。 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)。 iCityNum。 i++) // { for (j = 0。//將 CityFile 文檔關(guān)閉 total = 0。 } //=============================================Edit Info==================================================== int SaveSysInfo() //向程序輸入數(shù)據(jù) { FILE *fp。 printf(\n 請輸入你的選擇 :)。 printf(\n|2: 刪除城市 |)。 char CityName[MAX_VERTEX_NUM][MAX_STRING_NUM]。 //標(biāo)記下面 Train 數(shù)組和 Flight 數(shù)組里元素個數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 typedef short int CityType。 （圖 添加城市 ） 2．刪除城市 在主菜單下，用戶輸入 2，刪除已添加城市名稱。 matx[i][j]0 amp。 } PreCity[p_start] = 2。 } } printf(\n%s: DESTINATION!, CityName[track[0]])。 for (k = 0。 tmp = k。 i) { printf(\n%s:, CityName[track[i]])。 int i = 0, j, k, min, tmp, end, cost = 0。 printf(\n|5: 查詢最小費用 路線 |)。 typedef struct PNode { int City。 //該有向邊指向的頂點在數(shù)組中的位置，即該城市編號 int Cost。輸入起始城市、終點城市、航班或火車、車次、起始時間、終點時間和票價 （ 4） 刪除交通路線 。 //遍歷時到達(dá)該城市的耗費（時間或者費用） } VNodeDat。 //起止時間 int EndCity。例如，因公出差的旅客希望在旅途中的時間盡可能的短，出門旅行的旅客希望旅費盡可能的少，而老年人則要求中轉(zhuǎn)次數(shù)少。 typedef struct VNode { CityType city。 } PNodeDat。輸入起始城市、終點城市、航班或火車、車次、起始時間、終點時間 查詢最小費用路線。 int TrainNum, FlightNum。 2． 系統(tǒng)主要子程序詳細(xì)設(shè)計 （ 1）用戶工作區(qū)模塊的設(shè)計 int ShowMenu() { printf(\n|******************歡迎使用交通咨詢系統(tǒng) *******|\n)。 printf(\n|0: 退出 |\n)。 while (PreCity[j] = 0) { cost += matx[PreCity[j]][j]。 for (k = 0。 } } else { for (i。amp。 //PreCity[i]==1,never used。 iCityNum。 pos = j。 （圖 添加交通路線 ） 4．刪除交通路線 輸入班次號，刪除交通路線 （圖 刪除交通路線 ） 5． 查詢最小費用交通路線 （圖 查詢最小 費用交通路線 ） 6． 查詢最快交通路線 （圖 查詢最快交通路線 ） 7．清除屏幕 8．退出 六、用戶手冊 使用本系統(tǒng)時，用戶需先向程序添加城市后，在已有城市基礎(chǔ)上添加已有城市的路線和使用各項功能。 //起止時間 int EndCity。 //遍歷時到達(dá)該城市的耗費（時間或者費用） } VNode