數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-故宮導(dǎo)游咨詢(最短路徑)(編輯修改稿)
2025-07-09 15:11 本頁面
【文章內(nèi)容簡介】 7 for(int i=0。inumV。i++) if(Vertices[i].dingdian==a) { cout請重新輸入景點(diǎn)信息 :。 cinc。 Vertices[i].xinxi=c。 b++。 cout修改成功 !endl。 } if(b==0) cout不存在該景點(diǎn)！ endl。 } 查詢操作 void Graph::select() { string a。 int b=0。 cout請輸入要查詢的景點(diǎn) :。 cina。 for(int i=0。inumV。i++) if(Vertices[i].dingdian==a) { coutVertices[i].xinxiendl。 b++。 } if(b==0) cout不存在該景點(diǎn)！ endl。 } 故宮導(dǎo)游咨詢 8 刪除操作 void Graph::delet() { int x,y,z,k,v。 cout請你輸入要撤銷景點(diǎn)數(shù)和路線條數(shù) :。 cinkz。 for(int j=0。jk。j++) { cout請輸入要撤銷的景點(diǎn)編號 :。 cinv。 for(int i=0。inumV。i++) { if(i!=v1) { Edge[v1][i]=MAXweight。 Edge[i][v1]=MAXweight。 } } cout撤銷成功 !endl。 } for(int i=0。iz。i++) { cout請輸入要撤銷的旅游路線的景點(diǎn)編號 (vi,vj):。 cinxy。 if( Edge[x1][y1]!=MAXweight) { Edge[x1][y1]=MAXweight。 Edge[y1][x1]=MAXweight。 cout撤銷成功 !endl。 numE。 故宮導(dǎo)游咨詢 9 } else cout不存在該路線 !endl。 } } 求到某一景點(diǎn)的路徑 void Graph::shortpath1() { int v,v1。 string b,c。 cout輸入你所在的景點(diǎn) :。 cinb。 cout輸入你所要去的景點(diǎn) :。 cinc。 for(int i=0。inumV。i++) if(Vertices[i].dingdian==b) v=i。 for( i=0。inumV。i++) if(Vertices[i].dingdian==c) v1=i。 for( i=0。inumV。i++) { dist[i]=Edge[v][i]。 s[i]=0。 if(i!=vamp。amp。dist[i]MAXweight) path[i]=v。 else path[i]=1。 } s[v]=1。 故宮導(dǎo)游咨詢 10 dist[v]=0。 for(i=0。inumV。i++) { float min=MAXweight。 int u=v。 for(int j=0。jnumV。j++) if(!s[j]amp。amp。dist[j]min) { u=j。 min=dist[j]。 } s[u]=1。 for(int w=0。wnumV。w++) if(!s[w]amp。amp。Edge[u][w]MAXweightamp。amp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。 path[w]=u。 } } for( i=0。inumV。i++) { if(i!=vamp。amp。i==v1amp。amp。dist[i]!=MAXweight) { string c[10]。 int j=0。 int k=i。 cout從 b到 Vertices[i].dingdian的 。 cout最佳路徑長度為 :。 coutdist[i]米 。 cout大約需要走 dist[i]/100分鐘 。 故宮導(dǎo)游咨詢 11 cout路徑為 :。 do{ j++。 c[j]=Vertices[k].dingdian。 k=path[k]。 } while(k!=v)。 j++。 c[j]=Vertices[k].dingdian。 for(int n=j。n=1。n) { coutc[n]。 if(n!=1) cout。 } coutendl。 } } } 求到所有景點(diǎn)的路徑 void Graph::shortpath2() { int v。 string b。 cout輸入你所在的景點(diǎn) :。 cinb。 for(int i=0。inumV。i++) if(Vertices[i].dingdian==b) v=i。 故宮導(dǎo)游咨詢 12 for( i=0。inumV。i++) { dist[i]=Edge[v][i]。 s[i]=0。 if(i!=vamp。amp。dist[i]MAXweight) path[i]=v。 else path[i]=1。 } s[v]=1。 dist[v]=0。 for(i=0。inumV。i++) { float min=MAXweight。 int u=v。 for(int j=0。jnumV。j++) if(!s[j]amp。amp。dist[j]min) { u=j。 min=dist[j]。 } s[u]=1。 for(int w=0。wnumV。w++) if(!s[w]amp。amp。Edge[u][w]MAXweightamp。amp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。 path[w]=u。 } }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1