數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航(參考版)
2025-06-07 15:11本頁面
【正文】 cout┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛ endl。 cout┃ 編號(hào) ┃ 景點(diǎn)名稱 ┃ 簡介 ┃endl。kGvexnum) flag=0。 } if(k=0amp。 if(k0||kGvexnum) { cout景點(diǎn)編號(hào)不存在 !請重新輸入景點(diǎn)編號(hào) :。 while(flag) { cout請輸入要查詢的景點(diǎn)編號(hào) :。v++) cout┃ Gvexs[v].numsetw(5)┃ Gvexs[v].namesetw(10)┃ endl。 for(v=0。 cout┏━━┳━━━━━━━━┓ endl。 cout 總路線長 D[k][j]endl。j!=u) coutGvexs[u].name。k!=uamp。u++) if(p[k][j][u]amp。 for(u=0。jGvexnum) flag=0。j=0amp。kGvexnumamp。 } if(k=0amp。 if(k0||kGvexnum||j0||jGvexnum) { cout景點(diǎn)編號(hào)不存在 !請重新輸入出發(fā)點(diǎn)和目的地的編號(hào) :。 } while(flag) { cout請輸入出發(fā)點(diǎn)和目的地的編號(hào)（用空格隔開） :。iGvexnum。w++) if(D[v][u]+D[u][w]D[v][w]) { D[v][w]=D[v][u]+D[u][w]。v++) for(w=0。u++) for(v=0。 } } for(u=0。 if(D[v][w]INFINITY) { p[v][w][v]=1。uGvexnum。w++) { D[v][w]=Garcs[v][w].adj。v++) for(w=0。 for(v=0。v++) cout┃ Gvexs[v].numsetw(5)┃ Gvexs[v].namesetw(10)┃Gvexs[v].introductionsetw(3)┃ endl。 for(v=0。 cout┏ ━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ endl。v0!=v) cout 總路線長 D[v]endl。 } if(tGvexnum1amp。w!=v0) coutGvexs[w].name。w++) { if(p[v][w]amp。 for(w=0。vGvexnum。 p[w][w]=1。xGvexnum。(min+Garcs[v][w].adjD[w])) { D[w]=min+Garcs[v][w].adj。w++) if(!final[w]amp。 for(w=0。min=D[w]。wGvexnum。i++) { min=INFINITY。 for(i=1。 } } D[v0]=0。 if(D[v]INFINITY) { p[v][v0]=1。wGvexnum。 D[v]=Garcs[v0][v].adj。vGvexnum。v0Gvexnum) flag=0。 } if(v0=0amp。 if(v00||v0Gvexnum) { cout景點(diǎn)編號(hào) 不存在 !請重新輸入景點(diǎn)編號(hào) :。 while(flag) { cout請輸入一個(gè)起始景點(diǎn)編號(hào) :。v++) cout┃ Gvexs[v].numsetw(5)┃ Gvexs[v].namesetw(10)┃Gvexs[v].introductionsetw(3)┃ endl。 for(v=0。 cout┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ endl。 } /********************迪杰斯特拉算法來計(jì)算出起點(diǎn)到各個(gè)頂點(diǎn)之間的最短路徑 ,v0為起點(diǎn)***********************/ void ShortestPath_DIJ(MGraph * G) { int v,w,i,min,t=0,x,flag=1,v0。v++) cout┃ Gvexs[v].numsetw(5)┃ Gvexs[v].namesetw(10)┃Gvexs[v].introductionsetw(3)┃ endl。 for(v=0。 cout┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ endl。 coutOption:。 cout ┃ ┃ endl。 cout ┃ ┃ endl。 cout ┃
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1