【正文】 故宮導(dǎo)游咨詢 30 致 謝 在本次課程設(shè)計過程中，首先感謝 輔導(dǎo)老師周立章，在數(shù)據(jù)結(jié)構(gòu)課堂上為課程設(shè)計需要的前期知識打下了基礎(chǔ)，在課程設(shè)計過程中 抽出休息時間來做相應(yīng)的課程設(shè)計指導(dǎo) 。 故宮導(dǎo)游咨詢 28 圖 10 查詢到所有景點最佳路徑界面 故宮導(dǎo)游咨詢 29 結(jié) 論 本次課程設(shè)計“故宮導(dǎo)游咨詢”按 照任務(wù)書相應(yīng)的要求成功的完成了任務(wù)， 由于本課程設(shè)計涉及景點和路徑，采用圖的儲存結(jié)構(gòu)和算法比較方便處理數(shù)據(jù)的儲存、查詢、刪除等操作。 5 用戶使用說明 本系統(tǒng)是關(guān)于故宮的管理 系統(tǒng)分為兩類用戶，管理員和游客， 由于管理員可以對數(shù)據(jù)進行修改，為了保護數(shù)據(jù)，所以 管理員登陸 需 要密碼 而游客不需要密碼，管理員有添加景點和路徑、刪除景點和路徑、修改景點信息權(quán)限，游客能查詢景點信息、查找到某一景點的最佳路徑和到所有景點的最佳路徑。 查詢到所有景點的最短路徑 : 此算法為迪杰斯特拉算法時間復(fù)雜度為 O(n*n)。 刪除景點和路徑 : 當(dāng)刪除的景點和路徑為 x， y 時，若 x=y 時間復(fù)雜度為 O(x)反之為 O(y)。 修改景點信息 : 時間復(fù)雜度為 O(n)。 算法時間復(fù)雜度 錄入：時間復(fù)雜度為 O(n)。) break。 } } if(c==39。D39。 system(pause)。C39。 system(pause)。B39。 system(pause)。A39。 cinb。 cout*** 請選擇 (A、 B、 C、 D) ***endl。 cout*** C、查詢到所有景點的最佳路徑 ***endl。 cout*** A、查詢信息 ***endl。 cout*** 歡迎登陸故宮導(dǎo)游系統(tǒng) ***endl。) { system(cls)。) { char b。 } } if(c==39。 } } else { cout密碼錯誤 !endl。E39。 system(pause)。D39。 system(pause)。C39。 system(pause)。B39。 system(pause)。A39。 cinb。 cout*** 請選擇 (A、 B、 C、 D、 E) ***endl。 cout*** D、刪除景點和路徑 ***endl。 cout*** B、修改景點信息 ***endl。 cout********************************endl。 cout********************************endl。 if(d==123) { for(。 cout請輸入密碼 :。) { 故宮導(dǎo)游咨詢 17 int d。 if(c==39。 cout******************************endl。 cout****** C、退出 ******endl。 cout****** A、管理員 ******endl。 cout****** 登錄 ! ******endl。 system(cls)。 for(。 } coutendl。n) { coutc[n]。 故宮導(dǎo)游咨詢 16 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++) { 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。 故宮導(dǎo)游咨詢 15 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==b) v=i。 for(int i=0。 cout輸入你所在的景點 :。 } } 故宮導(dǎo)游咨詢 14 } 求到所有景點的路徑 void Graph::shortpath2() { int 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]。 故宮導(dǎo)游咨詢 12 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。 故宮導(dǎo)游咨詢 10 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。 故宮導(dǎo)游咨詢 9 } else cout不存在該路線 !endl。 cout撤銷成功 !endl。 if( Edge[x1][y1]!=MAXweight) { Edge[x1][y1]=MAXweight。i++) { cout請輸入要撤銷的旅游路線的景點編號 (vi,vj):。 } for(int i=0。 Edge[i][v1]=MAXweight。inumV。 cinv。jk。 cinkz。 } 故宮導(dǎo)游咨詢 8 刪除操作 void Graph::delet() { int x,y,z,k,v。 b++。inumV。 cina。 int b=0。 } if(b==0) cout不存在該景點！ endl。 b++。 cinc。inumV。 cina。 int b=0。 Edge[vj1][vi1]=w。 cinvivjw。inumE。 cinVertices[i].xinxi。 cinVertices[i].dingdian。inumV。 cout輸入景點名稱 :endl。 cout輸入路徑的條數(shù)數(shù)和景點數(shù)： 。 numV=y+numV。 cout添加成功 !endl。 Edge[vi1][vj1]=w。i++) { cout輸入添加景點到景點的路徑的長度 (vi,vj,length):。 } for(i=0。 cinVertices[numV+i].xinxi。 cinVertices[numV+i].dingdian。iy。 cout輸入添加景點名稱 :endl。 cout輸入添加路徑的條數(shù)和景點數(shù)： 。 故宮導(dǎo)游咨詢 5 numV=