數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-故宮導(dǎo)游咨詢(最短路徑)-文庫吧資料
2025-01-24 15:48本頁面
【正文】 v。 if(n!=1) cout。n=1。 c[j]=Vertices[k].dingdian。 } while(k!=v)。 c[j]=Vertices[k].dingdian。 cout路徑為:。 coutdist[i]米 。 cout從b到Vertices[i].dingdian的。 int j=0。amp。inumV。 path[w]=u。amp。amp。wnumV。 } s[u]=1。dist[j]min) { u=j。j++) if(!s[j]amp。 for(int j=0。i++) { float min=MAXweight。 for(i=0。 } s[v]=1。dist[i]MAXweight) path[i]=v。 if(i!=vamp。i++) { dist[i]=Edge[v][i]。 for( i=0。inumV。 cinb。 string b。 } coutendl。n) { coutc[n]。 for(int n=j。 j++。 k=path[k]。 do{ j++。 cout大約需要走dist[i]/100分鐘 。 cout最佳路徑長度為:。 int k=i。dist[i]!=MAXweight) { string c[10]。i==v1amp。i++) { if(i!=vamp。 } } for( i=0。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。Edge[u][w]MAXweightamp。w++) if(!s[w]amp。 for(int w=0。 min=dist[j]。amp。jnumV。 int u=v。inumV。 dist[v]=0。 else path[i]=1。amp。 s[i]=0。inumV。i++) if(Vertices[i].dingdian==c) v1=i。 for( i=0。inumV。 cinc。 cinb。 string b,c。 } else cout不存在該路線!endl。 cout撤銷成功!endl。 if( Edge[x1][y1]!=MAXweight) { Edge[x1][y1]=MAXweight。i++) { cout請輸入要撤銷的旅游路線的景點(diǎn)編號(vi,vj):。 } for(int i=0。 Edge[i][v1]=MAXweight。inumV。 cinv。jk。 cinkz。}void Graph::delet(){ int x,y,z,k,v。 b++。inumV。 cina。 int b=0。 } if(b==0) cout不存在該景點(diǎn)！endl。 b++。 cinc。inumV。 cina。 int b=0。 Edge[vj1][vi1]=w。 cinvivjw。inumE。 cinVertices[i].xinxi。 cinVertices[i].dingdian。inumV。 cout輸入景點(diǎn)名稱:endl。 cout輸入路徑的條數(shù)數(shù)和景點(diǎn)數(shù)：。 numV=y+numV。 cout添加成功!endl。 Edge[vi1][vj1]=w。i++) { cout輸入添加景點(diǎn)到景點(diǎn)的路徑的長度(vi,vj,length):。 } for(i=0。 cinVertices[numV+i].xinxi。 cinVertices[numV+i].dingdian。iy。 cout輸入添加景點(diǎn)名稱:endl。 cout輸入添加路徑的條數(shù)和景點(diǎn)數(shù)：。 numV=0。 else Edge[i][j]=MAXweight。jMAXVertices。iMAXVertices。i++) Vertices[i].dingdian=0。} 初始化構(gòu)造函數(shù)初始化變量：Graph::Graph(){ for(int i=0。查詢到查詢到所有景點(diǎn)的最短路徑:void shortpath2()查詢到所有景點(diǎn)的最短路徑3 詳細(xì)設(shè)計(jì)景點(diǎn)的結(jié)構(gòu)體定義如下：struct ding{ string dingdian。刪除模塊:void delet()刪除景點(diǎn)和路徑信息。修改模塊:void xiugai()修改某景點(diǎn)的信息。} 各功能模塊錄入模塊:void Creat()錄入景點(diǎn)和路徑的信息，并儲(chǔ)存。} 圖2 程序模塊結(jié)構(gòu) 結(jié)構(gòu)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1