數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--校園導(dǎo)游程序-資料下載頁
2025-06-02 22:52本頁面
【正文】 。amp。 j=0 amp。amp。 j) flag=0。 } 15 cout[k].name。 for(u=0。u。u++) if(p[k][j][u]amp。amp。k!=uamp。amp。j!=u) cout[u].name。 cout[j].name。 cout 總路線長 D[k][j]m。 } void farf(Mgraph G) //一點(diǎn)到其他所有路徑 { int v,w,i,min,t=0,x,flag=1,v0。 int final[16], D[16], p[16][16]。 while(flag) { cout請(qǐng)輸入一個(gè)起始景點(diǎn)編號(hào) :。 cinv0。 if(v00||v0) { cout景點(diǎn)編號(hào)不存在 !請(qǐng)重新輸入景點(diǎn)編號(hào) :。 cinv0。 } if(v0=0amp。amp。v0) flag=0。 } for(v=0。v。v++) { final[v]=0。 D[v]=[v0][v].maxvalue。 for(w=0。w。w++) p[v][w]=0。 if(D[v]FARMAX) { p[v][v0]=1。p[v][v]=1。 } } D[v0]=0。final[v0]=1。 for(i=1。i。i++) { min=FARMAX。 for(w=0。w。w++) if(!final[w]) if(D[w]min) { v=w。 min=D[w]。 16 } 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) 17 { 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請(qǐng)輸入出發(fā)點(diǎn)和目的地的編號(hào) :。 cinij。 if(i0||i||j0||j) { cout景點(diǎn)編號(hào)不存在 !請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào) :。 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。 } } 18 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)。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1