【文章內(nèi)容簡介】 [10]。 int j=0。 int k=i。 cout從b到Vertices[i].dingdian的。 cout最佳路徑長度為:。 coutdist[i]米 。 cout大約需要走dist[i]/100分鐘 。 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。 } }}void main(){ Graph a。 for(。) { char c。 system(cls)。 cout******************************endl。 cout****** 登錄! ******endl。 cout******************************endl。 cout****** A、管理員 ******endl。 cout****** B、游客 ******endl。 cout****** C、退出 ******endl。 cout****** 請選擇(A、B、C)******endl。 cout******************************endl。 cinc。 if(c==39。A39。) { int d。 char b。 cout請輸入密碼:。 cind。 if(d==123) { for(。) { system(cls)。 cout********************************endl。 cout*** 歡迎登陸故宮管理系統(tǒng) ***endl。 cout********************************endl。 cout*** A、錄入景點和路徑信息 ***endl。 cout*** B、修改景點信息 ***endl。 cout*** C、插入景點和路徑 ***endl。 cout*** D、刪除景點和路徑 ***endl。 cout*** E、退出 ***endl。 cout*** 請選擇(A、B、C、D、E) ***endl。 cout********************************endl。 cinb。 if(b==39。A39。) { ()。 system(pause)。 } if(b==39。B39。) { ()。 system(pause)。 } if(b==39。C39。) { ()。 system(pause)。 } if(b==39。D39。) { ()。 system(pause)。 } if(b==39。E39。) break。 } } else { cout密碼錯誤!endl。 system(pause)。 } } if(c==39。B39。) { char b。 for(。) { system(cls)。 cout*************************************endl。 cout*** 歡迎登陸故宮導(dǎo)游系統(tǒng) ***endl。 cout*************************************endl。 cout*** A、查詢信息 ***endl。 cout*** B、查詢到景點的最佳路徑 ***endl。 cout*** C、查詢到所有景點的最佳路徑 ***endl。 cout*** D、退出 ***endl。 cout*** 請選擇(A、B、C、D) ***endl。 cout*************************************endl。 cinb。 if(b==39。A39。) { ()。 system(pause)。 } if(b==39。B39。) { ()。 system(pause)。 } if(b==39。C39。) { ()。 system(pause)。 } if(b==39。D39。) break。 } } if(c==39。C39。) break。 }}4 調(diào)試分析測試數(shù)據(jù)見圖1. 在調(diào)試過程中遇到輸出路徑算法有錯誤，當(dāng)刪除一條路徑時時不能正確輸出相應(yīng)路徑，然后對輸出路徑的條件進(jìn)行改進(jìn)，增加了條件，測試成功。 錄入：時間復(fù)雜度為O(n)。查詢景點信息: 時間復(fù)雜度為O(n)。修改景點信息: 時間復(fù)雜度為O(n)。插入景點和路徑: 當(dāng)插入的景點和路徑為x，y時，若x=y時間復(fù)雜度為O(x)反之為O(y)。刪除景點和路徑: 當(dāng)刪除的景點和路徑為x，y時，若x=y時間復(fù)雜度為O(x)反之為O(y)。查詢到某景點最佳路徑；此算法為迪杰斯特拉算法時間復(fù)雜度為O(n*n)。查詢到所有景點的最短路徑: 此算法為迪杰斯特拉算法時間復(fù)雜度為O(n*n)。在本次課程設(shè)計中主要是對圖的數(shù)據(jù)結(jié)構(gòu)操作，所有剛開始對知識不是很熟悉操作起來有一定難度，容易在程序的關(guān)鍵地方但經(jīng)過翻閱教材能較好的解決問題。5用戶使用說明本系統(tǒng)是關(guān)于故宮的管理系統(tǒng)分為兩類用戶，管理員和游客，由于管理員可以對數(shù)據(jù)進(jìn)行修改，為了保護(hù)數(shù)據(jù)，所以管理員登陸需要密碼而游客不需要密碼，管理員有添加景點和路徑、刪除景點和路徑、修改景點信息權(quán)限，游客能查詢景點信息、查找到某一景點的最佳路徑和到所有景點的最佳路徑。6　測試結(jié)果 圖3 錄入信息界面 圖4 錄入信息界面 圖5 查詢景點信息界面 圖6 修改景點信息界面 圖7 添加景點信息界面 圖8 刪除景點信息界面 圖9 查詢到某景點最佳路徑界面。 圖10 查詢到所有景點最佳路徑界面結(jié) 論 本次課程設(shè)計“故宮導(dǎo)游咨詢”按照任務(wù)書相應(yīng)的要求成功的完成了任務(wù)，由于本課程設(shè)計涉及景點和路徑，采用圖的儲存結(jié)構(gòu)和算法比較方便處理數(shù)據(jù)的儲存、查詢、刪除等操作。但圖的操作比較難，比如求某景點到所有景點的最佳路徑問題，需要使用到迪杰斯特拉算法實現(xiàn)。 致 謝 在本次課程設(shè)計過程中，首先感謝輔導(dǎo)老師周立章，在數(shù)據(jù)結(jié)構(gòu)課堂上為課程設(shè)計需要的前期知識打下了基礎(chǔ)，在課程設(shè)計過程中抽出休息時間來做相應(yīng)的課程設(shè)計指導(dǎo)。同時在這次課程設(shè)計中，也要感謝許多樂意同學(xué)對我不懂的地方的指導(dǎo)和耐心講解。參考文獻(xiàn) [1] 嚴(yán)蔚敏。 [2] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)題集(C語言版) .。[3] 楊秀金，數(shù)據(jù)結(jié)構(gòu)(C++版) .。[4] (C++語言描述)（第二版本）.。[5] (C語言版) .。[6] （C語言版）.西安電子科技大學(xué)出版社，2004年8月。 g an employment tribunal claimEmployment tribunals sort out disagreements between employers and employees.You may need to