【正文】 // if (!TravelType) // StartTime=AdjList[StartCity].Train[MinPath[0].TraNo].StartTime。 // else // StartTime=AdjList[StartCity].Flight[MinPath[0].TraNo].StartTime。 printf(\nPath:\n)。 for (i = 0。 i = curPath。 i++) { if (!TravelType) printf(%s : %s, CityName[MinPath[i].City], AdjList[MinPath[i].City].Train[MinPath[i].TraNo].name)。 else printf(%s : %s, CityName[MinPath[i].City], AdjList[MinPath[i].City].Flight[MinPath[i].TraNo].name)。 printf( %2d:%2d%2d:%2d\n, AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StartTime / 60, AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StartTime % 60, AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StopTime / 60, AdjList[MinPath[i].City].Train[MinPath[i].TraNo].StopTime % 60)。 } printf(%s: DESTINATION!, CityName[EndCity])。 printf(\nTime Cost: %2d:%2d, MinTime / 60, MinTime % 60)。 return 1。}int CalcMinCost(int StartCity, int EndCity, int TravelType){ int ma[Dij_MAXN][Dij_MAXN]。 int i, j, min, end。 for (i = 0。 iCityNum。 i++) for (j = 0。 jCityNum。 j++) ma[i][j] = 1。 if (TravelType == 0) { for (i = 0。 iCityNum。 i++) { min = 32767。 j = 0。 while (jAdjList[i].TrainNum) { min = 32767。 end = AdjList[i].Train[j].EndCity。 while (end == AdjList[i].Train[j].EndCityamp。amp。jAdjList[i].TrainNum) { if (AdjList[i].Train[j].Costmin) { min = AdjList[i].Train[j].Cost。 } j++。 } ma[i][end] = min。 } } } else { for (i = 0。 iCityNum。 i++) { min = 32767。 j = 0。 while (jAdjList[i].FlightNum) { min = 32767。 end = AdjList[i].Flight[j].EndCity。 while (end == AdjList[i].Flight[j].EndCityamp。amp。jAdjList[i].FlightNum) { if (AdjList[i].Flight[j].Costmin) { min = AdjList[i].Flight[j].Cost。 } j++。 } ma[i][end] = min。 } } } Dijkstra(ma, StartCity, EndCity, TravelType)。 return 1。}//========================================Main ()================================================= int main(){ char name[MAX_STRING_NUM]。 //城市名 char s_city[MAX_STRING_NUM]。 //始發(fā)站 char e_city[MAX_STRING_NUM]。 //終點站 int Command, cost。 int startcity, endcity, traveltype。 int s_hour, s_minute, e_hour, e_minute。 while (1) { CopyRight()。//版權信息 ShowMenu()。 //主菜單 scanf(%d, amp。Command)。//輸入選擇 switch (Command) //對菜單的內容進行選擇 { case 0: //退出 return 0。 case 1: //添加城市 InitSysData()。 //讀出文檔中已存的信息 printf(\n輸入城市名:)。 scanf(%s, amp。name)。 //輸入城市名 InsertCity(name)。 //將城市插入到數組中 SaveSysInfo()。 //把城市的信息寫入文檔中 printf(System Info Save OK!\n)。 break。 case 2: //刪除城市 InitSysData()。 //讀出文檔中已有的信息 printf(\n輸入城市名:)。 scanf(%s, amp。name)。 DelCity(name)。 //將城市刪除 SaveSysInfo()。 //將處理過的信息寫入文檔中 printf(System Info Save OK!\n)。 break。 case 3: //添加路線 InitSysData()。 printf(起始站城市名:)。 scanf(%s, amp。s_city)。 //起始站 printf(終點站城市名:)。 scanf(%s, amp。e_city)。 //終點站 printf(類型（列車0，航班1）:)。 scanf(%d, amp。traveltype)。 printf(輸入列車/飛機班次:)。 scanf(%s, amp。name)。 printf(起始時刻(00:00，24小時制):)。 scanf(%2d:%2d, amp。s_hour, amp。s_minute)。 printf(到達時刻(00:00，24小時制):)。 scanf(%2d:%2d, amp。e_hour, amp。e_minute)。 printf(票價:)。 scanf(%d, amp。cost)。 if (traveltype) { InsertFlight(name, s_city, e_city, s_hour * 60 + s_minute, e_hour * 60 + e_minute, cost)。 } else { InsertTrain(name, s_city, e_city, s_hour * 60 + s_minute, e_hour * 60 + e_minute, cost)。 } SaveSysInfo()。 printf(System Info Save OK!\n)。 break。 case 4: //刪除路線 InitSysData()。 printf(輸入班次:)。 scanf(%s, amp。name)。 DelPath(name)。 //將路線進行刪除 SaveSysInfo()。 printf(System Info Save OK!\n)。 break。 case 5: //最小耗費 InitSysData()。 printf(\n起始城市:)。 scanf(%s, amp。name)。 startcity = SeekCity(name)。 if (startcity0) { printf(Error City Name:No such city!\n)。 break。 } printf(終點城市:)。 scanf(%s, amp。name)。 endcity = SeekCity(name)。 if (endcity0) { printf(Error City Name:No such city!\n)。 break。 } printf(類型(列車0,航班1) :)。 scanf(%d, amp。traveltype)。 if (traveltype != 0 amp。amp。 traveltype != 1) { printf(Error Input!)。 break。 } CalcMinCost(startcity, endcity, traveltype)。 //計算最少的花費 printf(\n)。 break。 case 6: //最短時間路線 InitSysData()。 printf(\n起始城市:)。 scanf(%s, amp。name)。 startcity = SeekCity(name)。 if (startcity0) { printf(Error City Name:No such city!\n)。 break。 } printf(終點城市:)。 scanf(%s, amp。name)。 endcity = SeekCity(name)。 if (endcity0) { printf(Error City Name:No such city!\n)。 break。 } printf(類型(列車0,航班1) :)。 scanf(%d, amp。traveltype)。 if (traveltype != 0 amp。amp。 traveltype != 1) { printf(Error Input!)。 break。 } CalcMinTime(startcity, endcity, traveltype)。 //計算最少的時間 printf(\n)。 break。 case 7:system(cls)。//清除屏幕 } }}36 / 3