數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--校園導(dǎo)游程序-資料下載頁
2025-01-18 15:35本頁面
【正文】 if(D[w]min) { v=w。 min=D[w]。 } final[v]=1。 for(w=0。w。w++) if(!final[w]amp。amp。(min+[v][w].maxvalueD[w])) { D[w]=min+[v][w].maxvalue。 for(x=0。x。x++) p[w][x]=p[v][x]。 p[w][w]=1。 } } for(v=0。v。v++){ if(v0!=v) cout[v0].name。 for(w=0。w。w++){ if(p[v][w]amp。amp。w!=v0) cout[w].name。 t++。 } if(tamp。amp。v0!=v) cout 總路線長D[v]mendl。 }}int D[MAXVER]。int visited[MAXVER]。int a=0。void path(Mgraph G,int i,int j,int k){ int s。 if(D[k]==j) { a++。 cout第a條路徑為:。 for(s=1。sk。s++) cout[D[s]].name。 cout[D[s]].name。 coutendl。 } else { s=1。 while(s) { if(s!=i) { if([D[k]][s].maxvalue!=FARMAXamp。amp。visited[s]==0) { visited[s]=1。 D[k+1]=s。 path(G,i,j,k+1)。 visited[s]=0。 } } s++。 } }}void searchpath(Mgraph G){ int i,j,k,flag=1。 while(flag) { cout請輸入出發(fā)點和目的地的編號:。 cinij。 if(i0||i||j0||j) { cout景點編號不存在!請重新輸入出發(fā)點和目的地的編號:。 cinij。 } if(i=0 amp。amp。 i amp。amp。 j=0 amp。amp。 j) flag=0。 } for(k=0。k。k++) { if(i==[k].num) { i=k。 break。 } } for(int s=0。s。s++) { if(j==[s].num) { j=s。 break。 } } cout從[i].name到[j].name的所有路徑有:endl。 D[1]=i。 for(k=0。k。k++) visited[i]=0。 a=0。 path(G,i,j,1)。}void casaf(Mgraph G) //菜單及選擇{ int i=1。 while(i!=5) { cini。 switch(i) { case 1:system(cls)。information(G)。menu()。break。 case 2:system(cls)。Floyd(G)。menu()。break。 case 3:system(cls)。farf(G)。menu()。break。 case 4:system(cls)。searchpath(G)。menu()。break。 case 5:exit(1)。break。 default:break。 } }}void main(){ system(color 2f)。 system(mode con: cols=100 lines=40)。 Mgraph G。 jiben(G)。 menu()。 casaf(G)。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1