【正文】 ()查找某景點(diǎn)的信息。 故宮導(dǎo)游咨詢 4 修改模塊 :void xiugai()修改某景點(diǎn)的信息。 插入模塊 :void insert()插入新的景點(diǎn)和路徑信息。 刪除模塊 :void delet()刪除景點(diǎn)和路徑信息。 查詢到某景點(diǎn)最佳路徑 :void shortpath1()：查詢到某景點(diǎn)的最短路徑。 查詢到 查詢到所有景點(diǎn)的最短路徑 :void shortpath2()查詢到所有景點(diǎn)的最短路徑 3 詳細(xì)設(shè)計(jì) 結(jié)構(gòu)體定義 景點(diǎn)的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 string xinxi。 } 初始化 構(gòu)造函數(shù)初始化變量： Graph::Graph() { for(int i=0。iMAXVertices。i++) Vertices[i].dingdian=0。 for(i=0。iMAXVertices。i++) for(int j=0。jMAXVertices。j++) { if(i==j) Edge[i][j]=0。 else Edge[i][j]=MAXweight。 } numE=0。 故宮導(dǎo)游咨詢 5 numV=0。 } 插入操作 插入路徑和景點(diǎn)信息： void Graph::insert() { int i,vi,vj,w,x,y。 cout輸入添加路徑的條數(shù)和景點(diǎn)數(shù)： 。 cinxy。 cout輸入添加景點(diǎn)名稱 :endl。 for(i=0。iy。i++) { coutnumV+i+1:。 cinVertices[numV+i].dingdian。 cout 景點(diǎn)信息 :。 cinVertices[numV+i].xinxi。 cout添加成功 !endl。 } for(i=0。ix。i++) { cout輸入添加景點(diǎn)到景點(diǎn)的路徑的長度 (vi,vj,length):。 cinvivjw。 Edge[vi1][vj1]=w。 Edge[vj1][vi1]=w。 cout添加成功 !endl。 } numE=x+numE。 numV=y+numV。 } 故宮導(dǎo)游咨詢 6 、錄入信息 void Graph::Creat() { int i,vi,vj,w。 cout輸入路徑的條數(shù)數(shù)和景點(diǎn)數(shù)： 。 cinnumEnumV。 cout輸入景點(diǎn)名稱 :endl。 for(i=0。inumV。i++) { couti+1:。 cinVertices[i].dingdian。 cout景點(diǎn)信息 :。 cinVertices[i].xinxi。 } for(i=0。inumE。i++) { cout輸入景 點(diǎn)到景點(diǎn)的路徑的長度 (vi,vj,length):。 cinvivjw。 Edge[vi1][vj1]=w。 Edge[vj1][vi1]=w。 } } 修改操作 void Graph::xiugai() { string a,c。 int b=0。 cout請輸入要修改的景點(diǎn) :。 cina。 故宮導(dǎo)游咨詢 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