【正文】 ty, int CurTime, int curPathNo, int TravelType) { //CityType 是一種短整形函數(shù)， SearchMinTime 共有 5 個(gè)參數(shù) int i。 AdjList[j].Flight[AdjList[j].FlightNum].Cost = cost。minute)。minute)。 AdjList[j].Flight[AdjList[j].FlightNum].EndCity = SeekCity(stmp3)。stmp2)。 inum。 return 1。 AdjList[j].TrainNum++。 AdjList[j].Train[AdjList[j].TrainNum].StopTime = hour * 60 + minute。 AdjList[j].Train[AdjList[j].TrainNum].StartTime = hour * 60 + minute。 //將列車的車次、始發(fā)站、終點(diǎn)站、出發(fā) 時(shí)間、到達(dá)時(shí)間讀出 strcpy(AdjList[j].Train[AdjList[j].TrainNum].name, stmp1)。 //列車的始發(fā)站 fscanf(fp, %s, amp。 i++) { fscanf(fp, %s, amp。 } fscanf(fp, %d, amp。 } fclose(fp)。CityName[i])。CityNum)。 fp = fopen(CityFile, r)。 int i, j, hour, minute, num, cost。 min = matx[i][j]。 matx[i][j]0 amp。 i++) if (PreCity[i] != 1) { for (j = 0。 } PreCity[p_start] = 2。 //PreCity0,the precity of City i int i, j, min, pre, pos。 } } printf(\n%s: DESTINATION!, CityName[track[0]])。minAdjList[track[i]].Flight[k].Cost) { min = AdjList[track[i]].Flight[k].Cost。 for (k = 0。 i0。 tmp = k。 kAdjList[track[i]].TrainNum。 i) { printf(\n%s:, CityName[track[i]])。 track[i++] = j = PreCity[j]。 int i = 0, j, k, min, tmp, end, cost = 0。 } AdjList[i].TrainNum。 AdjList[i].Train[j].EndCity = AdjList[i].Train[j + 1].EndCity。 break。 break。 strcpy(AdjList[i].Flight[j].name, AdjList[i].Flight[j + 1].name)。 } if (flag) { for (。 i++) { for (j = 0。 return 1。 AdjList[i].Flight[AdjList[i].FlightNum].StartTime = StartTime。 i = SeekCity(StartCity)。 strcpy(AdjList[i].Train[AdjList[i].TrainNum].name, train)。 AdjList[i].Train[AdjList[i].TrainNum].Cost = cost。 } int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost) { int i, j。 AdjList[i].Flight[j].StartTime = AdjList[i + 1].Flight[j].StartTime。 j AdjList[i].FlightNum。 i++) //？？？可能 city 是從 0 開始的 { strcpy(CityName[i], CityName[i + 1])。 printf(未找到此城市，請重新輸入！ )。 city = SeekCity(Name)。 AdjList[CityNum].TrainNum = 0。 return 1。 jAdjList[i].FlightNum。 } fprintf(fp, %d\n, total)。 fp = fopen(FlightFile, w)。 j++) //往文檔中寫列車的車次、始發(fā)城市、終點(diǎn)城市 { fprintf(fp, %s %s %s , AdjList[i].Train[j].name, CityName[i], CityName[AdjList[i].Train[j].EndCity])。 //往文檔中寫列車班次的數(shù)量 for (i = 0。//打開 TrainFile 文檔 for (i = 0。 i++) { fprintf(fp, %s\n, CityName[i])。 fp = fopen(CityFile, w)。 i++) { if (strcmp(name, CityName[i]) == 0) //比較函數(shù)，若相等，則返回 i 值 { return i。 } void CopyRight() { printf(\n)。 printf(\n|0: 退出 |\n)。 printf(\n|4: 刪除交通路線 |)。 int ShowMenu() { printf(\n|******************歡迎使用交通咨詢系統(tǒng) *******|\n)。 //城市數(shù)目 PNodeDat Path[MAX_VERTEX_NUM]。 } PNodeDat。 // int Cost。 typedef struct VNode { CityType city。 //班次 //MAX_STRING_NUM 最為 10 int StartTime, StopTime。 const char TrainFile[] = 。添加起始城市、終點(diǎn)城市名稱、乘車類型、乘車班次、起始時(shí)刻、終點(diǎn)時(shí)刻、和票價(jià)。 } Dijkstra_Output(matx, PreCity, p_end, TravelType)。 (min0 || matx[i][j]min)) { pre = i。 j++) if (PreCity[j] == 1 amp。 for (i = 0。 iCityNum。 } void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType) { int PreCity[Dij_MAXN]。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。 end = track[i 1]。 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)。amp。 min = 32767。 if (!TravelType) { for (i。 track[i++] = j。 return 1。 printf(\n|7: 清除屏幕 |)。 printf(\n|3: 添加交通路線 |)。 } PNodeDat。 // int Cost。 typedef struct VNode { CityType city。 //班次 //MAX_STRING_NUM 最為 10 int StartTime, StopTime。 （ 5） 查詢最小費(fèi)用路線 。輸入一個(gè)城市名稱，刪除該城市。 int TraNo。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 //票價(jià) } TrafficNodeDat。 typedef struct TrafficNode { char name[MAX_STRING_NUM]。各專業(yè)全套優(yōu)秀畢業(yè)設(shè)計(jì)圖紙 設(shè)計(jì)題目 二 ： 交通咨詢系統(tǒng)設(shè)計(jì) P160 一、 設(shè)計(jì)要求 1．問題描述 根據(jù)不同目的的旅客對交通工具有不同的要求。 2．需求分析 二、 概要設(shè)計(jì) 1．主界面設(shè)計(jì) （圖 “交通咨詢系統(tǒng)”主菜單） 2．存儲結(jié)構(gòu)設(shè)計(jì) 本系統(tǒng)采用圖結(jié)構(gòu)類型存儲抽象交通咨詢系統(tǒng)的信息。 //該有向邊指向的頂點(diǎn)在數(shù)組中的位置，即該城市編號 int Cost。 //標(biāo)記下面 Train 數(shù)組和 Flight 數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 typedef struct PNode { int City。添加一個(gè)城市的名稱 （ 2） 刪除城市 。 輸入火車或飛機(jī)的班次刪除該交通路線。//CityType 定義短整形的變量 typedef struct TrafficNode { char name[MAX_STRING_NUM]。 //票價(jià) } TrafficNodeDat。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 int TraNo。 printf(\n|2: 刪除城市 |)。 printf(\n|6: 查詢最快路線 |)。 printf(\n請輸入你的選擇 :)。 j = p_end。 } printf(\nTrack Way:)。 end = track[i 1]。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。 } printf(%s, AdjList[track[i]].Train[tmp].name)。 i) { printf(\n%s:, CityName[track[i]])。 kAdjList[track[i]].FlightNum。 tmp = k。 printf(\nMin Cost : %d\n, cost)。 for (i = 0。 while (PreCity[p_end] == 1) { min = 1。 jCityNum。amp。 }