數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告校園導(dǎo)游-資料下載頁(yè)
2025-07-21 12:27本頁(yè)面
【正文】 stDistance[k][j]。 Path[i][j]=k。 Path[j][i]=k。 } } } } }//輸入函數(shù)void Travel::Scanf(){ int i,j。 char n。 cout請(qǐng)輸入查詢項(xiàng)目編號(hào)I或D（I代表景點(diǎn)介紹，D代表查詢兩地間的最短距離及最短路徑）：endl。 cinn。 coutendl。 if (n==39。I39。) { cout請(qǐng)輸入所要查詢的景點(diǎn)代號(hào)（請(qǐng)輸入1~14之間的數(shù)字）：endl。 cini。 if(i=1amp。amp。i=14) { Introduce(i)。 } else { cout無(wú)此景點(diǎn)信息！endl。 } } else if(n==39。D39。) { cout請(qǐng)輸入所要查詢的兩個(gè)景點(diǎn)編號(hào)（請(qǐng)輸入1~14之間的數(shù)字）：endl。 cinij。 if((i=1amp。amp。i=14)amp。amp。(j=1amp。amp。j=14)) { ShortDistance(i,j)。 } else { cout無(wú)此景點(diǎn)信息，沒(méi)有路徑可查！endl。 } } else { cout無(wú)此查詢項(xiàng)！endl。 }} //求兩地的最短距離及路徑 void Travel::ShortDistance(int i,int j){ Floyd()。 int temp[14]。 //臨時(shí)數(shù)組，用來(lái)對(duì)路徑起顛倒順序作用 int count=0,k。 int a,b。 a=i。 b=j。 couti號(hào)景點(diǎn)date[i].namej號(hào)景點(diǎn)date[j].name最短路徑是：endl。 if (ShortestDistance[i][j]!=MAX) //如果兩頂點(diǎn)可以直接或間接連接 { coutdate[a].name。 if(ij) //起點(diǎn)的編號(hào)小于終點(diǎn) { while(Path[i][j]!=0) //如果路徑數(shù)組有間接點(diǎn) { temp[count++]=Path[i][j]。 //路徑點(diǎn)逆序存入臨時(shí)數(shù)組 j=Path[i][j]。 } for (k=count1。k=0。k) { coutdate[temp[k]].name。 //逆序輸出臨時(shí)數(shù)組中的內(nèi)容 } } Else //起點(diǎn)編號(hào)大于終點(diǎn)編號(hào) { while(Path[i][j]!=0) { coutdate[Path[i][j]].name。 //按路徑點(diǎn)順序輸出 i=Path[i][j]。 } } coutdate[b].nameendl。 } couta號(hào)景點(diǎn)date[a].nameb號(hào)景點(diǎn)date[b].name之間的最短距離是ShortestDistance[a][b]米endl。 coutendl。} int main(){ Travel g。 //定義一個(gè)Travel類型的變量 ()。 //調(diào)用外部接口函數(shù) return 0。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1