【正文】 息權(quán)限，游客能查詢景點信息、查找到某一景點的最佳路徑和到所有景點的最佳路徑。 刪除景點和路徑 : 當(dāng)刪除的景點和路徑為 x， y 時，若 x=y 時間復(fù)雜度為 O(x)反之為 O(y)。 算法時間復(fù)雜度 錄入：時間復(fù)雜度為 O(n)。 } } if(c==39。 system(pause)。 system(pause)。 system(pause)。 cinb。 cout*** C、查詢到所有景點的最佳路徑 ***endl。 cout*** 歡迎登陸故宮導(dǎo)游系統(tǒng) ***endl。) { char b。 } } else { cout密碼錯誤 !endl。 system(pause)。 system(pause)。 system(pause)。 system(pause)。 cinb。 cout*** D、刪除景點和路徑 ***endl。 cout********************************endl。 if(d==123) { for(。) { 故宮導(dǎo)游咨詢 17 int d。 cout******************************endl。 cout****** A、管理員 ******endl。 system(cls)。 } coutendl。 故宮導(dǎo)游咨詢 16 for(int n=j。 k=path[k]。 cout大約需要走 dist[i]/100分鐘 。 int k=i。i++) { if(i!=vamp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。w++) if(!s[w]amp。 故宮導(dǎo)游咨詢 15 min=dist[j]。jnumV。inumV。 else path[i]=1。 s[i]=0。i++) if(Vertices[i].dingdian==b) v=i。 cout輸入你所在的景點 :。 if(n!=1) cout。 c[j]=Vertices[k].dingdian。 c[j]=Vertices[k].dingdian。 coutdist[i]米 。 int j=0。inumV。amp。wnumV。dist[j]min) { u=j。 for(int j=0。 for(i=0。dist[i]MAXweight) path[i]=v。i++) { dist[i]=Edge[v][i]。inumV。 string b。n) { coutc[n]。 j++。 do{ j++。 cout最佳路徑長度為 :。dist[i]!=MAXweight) { string c[10]。i++) { if(i!=vamp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。w++) if(!s[w]amp。 min=dist[j]。jnumV。inumV。 else path[i]=1。 s[i]=0。i++) if(Vertices[i].dingdian==c) v1=i。inumV。 cinb。 故宮導(dǎo)游咨詢 9 } else cout不存在該路線 !endl。 if( Edge[x1][y1]!=MAXweight) { Edge[x1][y1]=MAXweight。 } for(int i=0。inumV。jk。 } 故宮導(dǎo)游咨詢 8 刪除操作 void Graph::delet() { int x,y,z,k,v。inumV。 int b=0。 b++。inumV。 int b=0。 cinvivjw。 cinVertices[i].xinxi。inumV。 cout輸入路徑的條數(shù)數(shù)和景點數(shù)： 。 cout添加成功 !endl。i++) { cout輸入添加景點到景點的路徑的長度 (vi,vj,length):。 cinVertices[numV+i].xinxi。iy。 cout輸入添加路徑的條數(shù)和景點數(shù)： 。 else Edge[i][j]=MAXweight。iMAXVertices。 } 初始化 構(gòu)造函數(shù)初始化變量： Graph::Graph() { for(int i=0。 刪除模塊 :void delet()刪除景點和路徑信息。 } 各功能模塊 錄入模塊 :void Creat()錄入景點和路徑的信息，并儲存。 故宮導(dǎo)游咨詢 3 Void main()。 void shortpath1()。 void insert()。 void select()。 任務(wù)與分析 此系 統(tǒng)要完成對故宮景點信息的儲存、修改、刪除、添加和查詢 最短 路線 ，因為涉及到最短路線問題，所以數(shù)據(jù)結(jié)構(gòu)優(yōu)先考慮采用圖的鄰接矩陣儲存結(jié)構(gòu)， 景點和旅游線路可以構(gòu)成圖狀結(jié)構(gòu)，景點作為圖的頂點，旅游線路作為圖的邊，邊上的權(quán)值作為景點間的距離。 需求分析 游客游覽某一景點時，對景點都不熟悉。 關(guān)鍵詞： 計算機 、課程設(shè)計、數(shù)據(jù)結(jié)構(gòu) 故宮導(dǎo)游咨詢 1 引 言 數(shù)據(jù)結(jié)構(gòu) 是計算機專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，在計算機領(lǐng)域應(yīng)用廣泛， 計算機離不開數(shù)據(jù)結(jié)構(gòu)。 其次是概要設(shè)計，說明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關(guān)系，以及 ADT 描述。 數(shù)學(xué)與計算機學(xué)院 課程設(shè)計說明書 課 程 名 稱 : 數(shù)據(jù)結(jié)構(gòu) 與算法 課程設(shè)計 課 程 代 碼 : 6014389 題 目 : 故宮導(dǎo)游咨詢 年級 /專業(yè) /班 : 學(xué) 生 姓 名 : 學(xué) 號 : 開 始 時 間 : 2021 年 12 月 9 日 完 成 時 間 : 2021 年 12 月 23 日 課程設(shè)計成績： 學(xué)習(xí)態(tài)度及平時成績（ 30） 技術(shù)水平與實際能力（ 20） 創(chuàng)新（ 5） 說明書（計算書、圖紙、分析報告）撰寫質(zhì)量（ 45） 總 分（ 100） 指導(dǎo)教師簽名： 年 月 日 故宮導(dǎo)游咨詢 目 錄 引 言 ................................................................ 1 需求分析 ........................................................... 1 任務(wù)與分析 ..................................................... 1 2 概要設(shè)計 ............................................................ 2 ADT 描述 ....................................................... 2 程序模塊結(jié)構(gòu) ................................................... 3 各功能模塊 ................................................... 3 3 詳細(xì)設(shè)計 ........................................................... 4 結(jié)構(gòu)體定義 ..................................................... 4 初始化 ........................................................ 4 插 入操作 ...................................................... 5 、錄入信息 ..................................................... 6 修改操作 ....................................................... 6 查詢操作 ....................................................... 7 刪除操作 ....................................................... 8 求到某一景點的路徑 ............................................. 9 求到所有景點的路徑 ............................................ 11 求到所有景點的路徑 ........................................... 14 主函數(shù) ....................................................