【正文】 { if(!final[j] amp。 else step = path[min_i][min_i]。amp。i++) { min_shortest = Infinity。 final[v0] = order。j n。 for(i = 0。 } } /******初始化數(shù)組******/ int order = 1。 continue。i n。 int final[MAX]={0}。 v0 = FindNumber(start)。}。 void MinMoney(Route amp。 void DijkstraTime(Route amp。 void print_it(Route amp。 void heap_insert(int amp。 void CreatGraph(Route amp。 //指定源點(diǎn)到節(jié)點(diǎn)i的最短路徑花費(fèi) int lowcost[MAX]。 //隊列中節(jié)點(diǎn)序號 int cost。//節(jié)點(diǎn)信息結(jié)構(gòu)體struct vexNode{ string sn。 //尾接點(diǎn)序號 int dtime,dlong。 Line *next。class Line{public: string sn。 lineroute *next。 } f end。 while(s != NULL) { f ssn stime sdistance 。 if(!f) return。y39。 } num++。 if(head == NULL) {head = nr。Y39。\n選項(xiàng)：。 } cout 請輸入站點(diǎn)名，如輸入完畢請輸入“”： 。 if(nrlink == NULL) {nrlink = pp。 cout 請輸入與下一站的時間間隔（min）：。 string s。 } StationData * w = nrlink。 } else if(nrtype == 1) { cout 請輸入該條線路的票價（元）：。 point1: cout 請輸入該線路的類型（0為地鐵，1為公交）：。 cout 您將要建立一條新的公交線路。 w = pp。w = nlink。 while(s != ) { StationData * pp = new StationData。} else { pnext = n。 nrn = ssss。 f ssss。 } cout \n\n。 StationData * n = plink。 n = nnext。 else goto point5。N39。 while(pnext != n) p = pnext。Y39。 point5: cout 確定刪除該路線么？刪除Y或y，不刪除N或n\n選項(xiàng)：。 if(i == 1) goto point3。 n = Find(s)。 string s。 while(n != NULL) { if(nrn == s) return n。 pnextsn == one) return f。amp。 } return m。 } if(psn != one) min0 = Infinity。 pnext!=NULL) { if(way == 1) mark = pdistance。 if(min min0) {min = min0。 else if(way == 2) mark = ptime。 if(pnext == NULL) min0 = Infinity。amp。 min = Infinity。 return d。} } f = fnext。 p = pnext。amp。 } if(psn != two) min0 = Infinity。pnext!=NULL) { if(way == 1) mark = pdistance。 psn != two) p = pnext。 while(pnext != NULL amp。 int min,min0,mark。 p = pformer。 p = pformer。 p = pnext。 p = pnext。} p = pformer。} p = pnext。} p = pnext。 StationData *start。}int Route::TwoStationDistantAndShowRoute(RouteData *point,string one,string two,int amp。 } double d。 } if(psn != one) min0 = Infinity。 pnext!=NULL) { if(way == 1) mark = pdistance。 if(min min0) {min = min0。 else if(way == 2) mark = ptime。 if(pnext == NULL) min0 = Infinity。amp。 min = Infinity。 } system(pause)。 } p = pnext。 ShowOneRoute(p)。 int tf = 0。\n。 } cout endl。 } p = pnext。 int tf = 0。 cout 線路名：。}。 int TwoStationDistantAndShowRoute(RouteData *point,string one,string two,int amp。 RouteData * FindRoute(string one,string two)。 void Dele()。 num = 0。 }}。 //費(fèi)用 StationData *link。 }}。//距下一站的距離和時間 StationData *next。/******************************存儲格式**********************************線路名 線路類型 線路費(fèi)用站名1 距下一站時間 距下一站距離 站名2 。3） 完成專題設(shè)計中組內(nèi)合作是非常重要的。小組成員的基于C++編程的能力又得到了進(jìn)一步的提升?！绷?、小組分工邵青：編寫了最短時間、最短距離部分的搜索函數(shù) 楊梓藝：編寫了建立鄰接鏈表部分的函數(shù) 趙欣：編寫了最少換乘、最少花費(fèi)部分的搜索函數(shù) 李哲：負(fù)責(zé)編寫了建立鄰接矩陣的函數(shù)，并編寫了路線鏈表與該部分相關(guān)的函數(shù) 彭少龍：編寫了路線鏈表的全部函數(shù) 寧立躍：構(gòu)思、討論并給出Dijkstra算法的模板及程序其他方面的構(gòu)思，供其他組員使用， 張儉偉：構(gòu)思、討論并給出Dijkstra算法的模板及程序其他方面的構(gòu)思，供其他組員使用 七、總結(jié)與思考通過大家的共同努力，完成了最后一次的專題程序設(shè)計。最少花費(fèi)——最短距離模式。首先是最短距離的測試。4）管理員刪除線路界面通過輸入線路的名稱，確定是否刪除此線路。為了節(jié)省空間資源，我們采用了鄰接鏈表的方式來存儲圖。2） 使用圖的基本算法：插入、刪除、排序、深度優(yōu)先級搜索和廣度優(yōu)先搜索等算法。d. 中途不考慮等候、擁堵等消耗時間。二、具體要求a. 提供對交通線路進(jìn)行編輯功能。而由于對速度，距離，交通方式，及費(fèi)用等方面的不同需要，用戶需要有多種滿足不同需求的方案以備選擇。人機(jī)交互的北京公交線路查詢系統(tǒng)結(jié)構(gòu)設(shè)計一、問題描述隨著經(jīng)濟(jì)和科技的高速發(fā)展，城市的公共交通建設(shè)進(jìn)程加快。一個用戶從甲地到乙地，有多種交通方式及多種交通路線。用戶只需輸入起始站、終點(diǎn)站，系統(tǒng)即可為用戶提供三種或以上決策的交通咨詢。c. 提供多種決策：最短距離、最快到達(dá)、最少費(fèi)用、最少換乘次數(shù)等。三、數(shù)據(jù)結(jié)構(gòu)與算法分析1）可以以鄰接表作交通圖的存儲結(jié)構(gòu)，表示邊的結(jié)構(gòu)內(nèi)除包含有鄰接點(diǎn)的信息外，還應(yīng)包括交通工具、路程時間和費(fèi)用等多種屬性。 ，所以在整個圖結(jié)構(gòu)中邊數(shù)較小。此時，顯示全部線路的界面中新建的線路subway9已存在。3） 用戶搜索路線（最核心的功能） 首先先展示我們測試使用的路徑圖片。最少換乘——最短時間模式。用戶站點(diǎn)查詢時，輸入站點(diǎn)名錯誤，系統(tǒng)提示“無此站點(diǎn)，重新輸入。我們對圖和鏈表的結(jié)構(gòu)從書面了解，逐步熟悉到能夠掌握結(jié)構(gòu)用法并運(yùn)用到本次的圖專題程序設(shè)計中。讓小組成員都學(xué)會把專業(yè)中的編程更深入有效地運(yùn)用到實(shí)際生活中去。define MAX 200define Infinity 65535define PASSWORD 123string password()。 StationData *former。class RouteData{public: string rn。 RouteData *next。class Route{public: RouteData *head。 } void Creat()。 void Save()。 double MinWay(string one,string two,int way)。t)。void Route::CheckRoute(){ string rr。 cin rr。 while(p != NULL) { if(prn == rr) { tf = 1。 } if(tf == 0) { cout 沒有找到該線路！請重新輸入……\n。 system(pause)。 cout 站點(diǎn)名：。 RouteData * p = head。 cout endl。 } if(tf == 0) { cout 沒有找到該站點(diǎn)！請重新輸入……\n。}double Route::MinWayMoney(string one,string two,int way){ RouteData * f = head。 while(f != NULL) { min0 = 0。 psn != one amp。 else if(psn == one) { while(psn != twoamp。 min0 = min0 + mark。m = f。 else if(way == 2) mark = ptime。 if(min min0) {min = min0。 if(min == Infinity) d = (double)min。t){ RouteData *n = p