數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-安徽省鐵路運(yùn)輸網(wǎng)最佳經(jīng)由-資料下載頁(yè)
2025-08-15 12:39本頁(yè)面
【導(dǎo)讀】搜索《安徽省鐵路局管轄線路示意圖》，只要安徽的主干線就可以了。京廣線，2號(hào)鐵路線表示京滬線等。行專線，10B客運(yùn)通行專線，11B客貨運(yùn)通行)?；疖囌緦?duì)象包括所屬鐵路線編號(hào)，車站代碼，車站名，車站簡(jiǎn)稱，離該鐵路線起點(diǎn)站路程及終點(diǎn)站路程。并且要求能夠顯示出該最短路徑的各個(gè)火車站的經(jīng)由順序。不一定是最小路徑，尚需進(jìn)行n次試探。首先考慮路徑是否存在。假如在路徑上再增加一個(gè)頂點(diǎn)V1，將它和已經(jīng)得到的Vi到Vj的中間頂點(diǎn)的序號(hào)不大于0. 序存儲(chǔ)結(jié)構(gòu)，如要添加數(shù)據(jù)，直接在文件里面進(jìn)行操作就行了。采用的存儲(chǔ)結(jié)構(gòu)是圖的鄰接矩陣。數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1,2,3??組里面的存儲(chǔ)數(shù)據(jù)的個(gè)數(shù)賦值給全局變量way_count；
【正文】 ath_list[i][j].count=0。 //先設(shè)置任意兩點(diǎn)之間的的路徑的車站數(shù)為零 for(k=0。kway_count。k++) //ways 文件的數(shù)據(jù)賦給 dist_list 數(shù)組、并記下其中任兩站的路徑 { if(ways[k].station1==iamp。amp。ways[k].station2==j) { dist_list[i][j]=ways[k].dist。 path_list[i][j].count=2。 path_list[i][j].path[0]=i。 path_list[i][j].path[1]=j。 break。 } } } } //下面是計(jì)算最短路徑的代碼 for(k=0。k=view_count。k++) { for(i=0。i=view_count。i++) for(j=0。j=view_count。j++) { if(i==k||j==k||i==j) //三個(gè)站中至兩個(gè)站是相同的的話就是繼續(xù)循環(huán) continue。 計(jì)算機(jī)與信息工程系 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 15 if(dist_list[i][k]==1||dist_list[k][j]==1) //i、 k 不通或者 k、 j 不通繼續(xù)循環(huán) continue。 if((dist_list[i][j]==1)||((dist_list[i][j] != 1)amp。amp。(dist_list[i][k]+dist_list[k][j]dist_list[i][j]))) { //i、 j 不通 ..或者是 i、 j 通但是不是最短路徑 ..執(zhí)行下面語(yǔ)句 dist_list[i][j]=dist_list[i][k]+dist_list[k][j]。 //求出 i、 j 的最短距離 //shortest[i][j]=shortest[i][k]+shortest[k][j]。 path_list[i][j].count=path_list[i][k].count+path_list[k][j].count1。 //求出 i、 j 路徑的站的個(gè)數(shù) //path_list[i][j]=k。 for(m=0。mpath_list[i][k].count。m++) //下面兩個(gè) for 語(yǔ)句標(biāo)出 i、 j 路徑的每個(gè)站的 id 號(hào) ..以便后面的輸出最短經(jīng)由路徑用 path_list[i][j].path[m]=path_list[i][k].path[m]。 for(m=0。mpath_list[k][j].count。m++) path_list[i][j].path[m+path_list[i][k].count]=path_list[k][j].path[m+1]。 } } } } void shortest_path() { floyed()。 int i,k,m。 int start_num=1,end_num=1。 string start_station,end_station。//定義起始站、終點(diǎn)站 //下面便是輸 出最短經(jīng)由路徑的代碼 coutFloyed table:\n。 //coutAll cities in the table:\n。 cout所有城市列表 :\n。 for(i=0。iview_count。i++) //輸出可以查看的站的名稱和 id 號(hào) { coutsetiosflags(ios::left)。 coutsetw(2)i+1:setw(10)views[i].name。 if(((1+i)%5)==0amp。amp。i!=0)coutendl。 coutresetiosflags(ios::left)。 } 計(jì)算機(jī)與信息工程系 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 16 coutendl。 //coutPlease input the start station name:。 cout請(qǐng)輸入起點(diǎn)站名稱 :。 cinstart_station。 for(i=0。iview_count。i++) { if(start_station==views[i].name) start_num=i。 } void shortest_path() { floyed()。 int i,k,m。 int start_num=1,end_num=1。 while(start_num==1) //容錯(cuò)處理 { cout你的輸入有誤 ..請(qǐng)重新輸入 ..endl。 //coutPlease input the start station name:。 cout請(qǐng)輸入起點(diǎn)站名稱 :。 cinstart_station。 for(i=0。iview_count。i++) { if(start_station==views[i].name) start_num=i。 } } //coutPlease input the end_station name:。 cout請(qǐng)輸入終點(diǎn)站的名稱 :。 cinend_station。 for(i=0。iview_count。i++) { if(end_station==views[i].name) end_num=i。 } while(end_num==1) //容錯(cuò)處理 { cout你的輸入有誤 ..請(qǐng)重新輸入 ..endl。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1