【正文】 AdjList[i].Flight[j].StopTime = AdjList[i].Flight[j + 1].StopTime。 jAdjList[i].TrainNum。 jAdjList[i].TrainNum 1。 AdjList[i].Train[j].StartTime = AdjList[i].Train[j + 1].StartTime。 } } return 1。 track[i++] = j。 if (!TravelType) { for (i。 min = 32767。amp。 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)。 end = track[i 1]。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。 } void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType) { int PreCity[Dij_MAXN]。 iCityNum。 for (i = 0。 j++) if (PreCity[j] == 1 amp。 (min0 || matx[i][j]min)) { pre = i。 } Dijkstra_Output(matx, PreCity, p_end, TravelType)。 char stmp2[MAX_STRING_NUM]。 return 1。 iCityNum。 AdjList[i].TrainNum = 0。 if (!fp) { printf(\nError:Cannot Open Train File...\n)。 for (i = 0。 //列車的車次 fscanf(fp, %s, amp。 //列車的終點(diǎn)站 j = SeekCity(stmp2)。hour, amp。hour, amp。cost)。 fp = fopen(FlightFile, r)。num)。stmp1)。stmp3)。 fscanf(fp, %d:%d, amp。 fscanf(fp, %d:%d, amp。 fscanf(fp, %d, amp。 } fclose(fp)。 i = curPathNo。 } MinTime = CurTime StartTime。 iAdjList[City].TrainNum。 SearchMinTime(AdjList[City].Train[i].EndCity, EndCity, AdjList[City].Train[i].StopTime + (CurTime / 1440) * 1440, curPathNo, TravelType)。 SearchMinTime(AdjList[City].Train[i].EndCity, EndCity, AdjList[City].Train[i].StopTime + (CurTime / 1440 + 1) * 1440, curPathNo, TravelType)。amp。amp。 } int CalcMinTime(int StartCity, int EndCity, int TravelType) { int i。 if (!TravelType) { for (i = 0。 SearchMinTime(AdjList[StartCity].Train[i].EndCity, EndCity, AdjList[StartCity].Train[i].StopTime, 0, TravelType)。 StartTime = AdjList[StartCity].Flight[i].StartTime。 } // if (!TravelType) // StartTime=AdjList[StartCity].Train[MinPath[0].TraNo].StartTime。 i = curPath。 } printf(%s: DESTINATION!, CityName[EndCity])。 int i, j, min, end。 jCityNum。 i++) { min = 32767。 while (end == AdjList[i].Train[j].EndCityamp。 } ma[i][end] = min。 j = 0。amp。 } } } Dijkstra(ma, StartCity, EndCity, TravelType)。 //始發(fā)站 char e_city[MAX_STRING_NUM]。 while (1) { CopyRight()。//輸入選擇 switch (Command) //對(duì)菜單的內(nèi)容進(jìn)行選擇 { case 0: //退出 return 0。name)。 break。name)。 break。s_city)。 //終點(diǎn)站 printf(類型（列車 0，航班 1） :)。 scanf(%s, amp。s_hour, amp。e_hour, amp。cost)。 printf(System Info Save OK!\n)。 scanf(%s, amp。 printf(System Info Save OK!\n)。 scanf(%s, amp。 break。 endcity = SeekCity(name)。 scanf(%d, amp。 traveltype != 1) { printf(Error Input!)。 break。name)。 } printf(終點(diǎn)城市 :)。 if (endcity0) { printf(Error City Name:No such city!\n)。traveltype)。 break。 case 7:system(cls)。 //計(jì)算最少的時(shí)間 printf(\n)。amp。 } printf(類型 (列車 0,航班 1) :)。name)。 if (startcity0) { printf(Error City Name:No such city!\n)。 printf(\n 起始城市 :)。 } CalcMinCost(startcity, endcity, traveltype)。 if (traveltype != 0 amp。 break。 scanf(%s, amp。 startcity = SeekCity(name)。 case 5: //最小耗費(fèi) InitSysData()。 DelPath(name)。 case 4: //刪除路線 InitSysData()。 } else { InsertTrain(name, s_city, e_city, s_hour * 60 + s_minute, e_hour * 60 + e_minute, cost)。 printf(票價(jià) :)。 printf(到達(dá)時(shí)刻 (00:00， 24 小時(shí)制 ):)。 printf(起始時(shí)刻 (00:00， 24 小時(shí)制 ):)。traveltype)。 scanf(%s, amp。 printf(起始站城市名 :)。 //將城市刪除 SaveSysInfo()。 //讀出文檔中已有的信息 printf(\n 輸入城市名 :)。 //將城市插入到數(shù)組中 SaveSysInfo()。 //讀出文檔中已存的信息 printf(\n 輸入城市名 :)。 //主菜單 scanf(%d, amp。 int startcity, endcity, traveltype。 } //========================================Main ()================================================= int main() { char name[MAX_STRING_NUM]。 } j++。 end = AdjList[i].Flight[j].EndCity。 iCityNum。jAdjList[i].TrainNum) { if (AdjList[i].Train[j].Costmin) { min = AdjList[i].Train[j].Cost。 while (jAdjList[i].TrainNum) { min = 32767。 if (TravelType == 0) { for (i = 0。 iCityNum。 return 1。 else printf(%s : %s, CityName[MinPath[i].City], AdjList[MinPath[i].City].Flight[MinPath[i].TraNo].name)。 printf(\nPath:\n)。 } } if (MinTime == 32767) { printf(\nNo access to that destination!)。 iAdjList[StartCity].FlightNum。 i++) { Path[0].TraNo = i。 curPath = 0。 SearchMinTime(AdjList[City].Flight[i].EndCity, EndCity, AdjList[City].Flight[i].StopTime + (CurTime / 1440 + 1) * 1440, curPathNo, TravelType)。 SearchMinTime(AdjList[City].Flight[i].EndCity, EndCity, AdjList[City].Flight[i].StopTime + (CurTime / 1440) * 1440, curPathNo, TravelType)。 iAdjList[City].FlightNum。amp。amp。 Path[curPathNo].City = City。 MinPath[i].TraNo = Path[i].TraNo。 } int SearchMinTime(CityType City, CityType EndCi