【正文】 0。 else Edge[i][j]=MAXweight。jMAXVertices。iMAXVertices。i++) Vertices[i].dingdian=0。 } 初始化 構(gòu)造函數(shù)初始化變量： Graph::Graph() { for(int i=0。 查詢到 查詢到所有景點(diǎn)的最短路徑 :void shortpath2()查詢到所有景點(diǎn)的最短路徑 3 詳細(xì)設(shè)計(jì) 結(jié)構(gòu)體定義 景點(diǎn)的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 刪除模塊 :void delet()刪除景點(diǎn)和路徑信息。 故宮導(dǎo)游咨詢 4 修改模塊 :void xiugai()修改某景點(diǎn)的信息。 } 各功能模塊 錄入模塊 :void Creat()錄入景點(diǎn)和路徑的信息，并儲(chǔ)存。 } 程序模塊結(jié)構(gòu) 登 陸判 斷輸入密碼游 客管 理 員修 改景 點(diǎn)信 息刪 除景 點(diǎn)和 路徑 信息添 加景 點(diǎn)和 路徑 信息退 出查 詢到 所有 景點(diǎn) 的最 佳路 徑查 詢到 某景 點(diǎn)最 佳路 徑查 詢景 點(diǎn)信 息錄 入信 息正確錯(cuò) 誤退 出退 出 圖 2 程序模塊結(jié)構(gòu) 結(jié)構(gòu)體定義 景點(diǎn)的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 故宮導(dǎo)游咨詢 3 Void main()。 void shortpath2()。 void shortpath1()。 void delet()。 void insert()。 void xiugai()。 void select()。 測(cè)試數(shù)據(jù) 故宮導(dǎo)游咨詢 2 圖 1 測(cè)試數(shù)據(jù) 2 概要 設(shè)計(jì) ADT 描述 ADT Graph{ 數(shù)據(jù)對(duì)象： D{故宮景點(diǎn)和路徑 } 數(shù)據(jù)關(guān)系： R＝ {VR} VR={v,w|v,w∈ V， v,w表示頂 點(diǎn) v 和頂點(diǎn) w 之間的邊； } 基本操作： void Creat()。 任務(wù)與分析 此系 統(tǒng)要完成對(duì)故宮景點(diǎn)信息的儲(chǔ)存、修改、刪除、添加和查詢 最短 路線 ，因?yàn)樯婕暗阶疃搪肪€問題，所以數(shù)據(jù)結(jié)構(gòu)優(yōu)先考慮采用圖的鄰接矩陣儲(chǔ)存結(jié)構(gòu)， 景點(diǎn)和旅游線路可以構(gòu)成圖狀結(jié)構(gòu)，景點(diǎn)作為圖的頂點(diǎn)，旅游線路作為圖的邊，邊上的權(quán)值作為景點(diǎn)間的距離。為了方便游客，需要一套軟件系統(tǒng)，能夠?yàn)橛慰吞峁?： 查詢景點(diǎn)信息 ， 給出到某個(gè)景點(diǎn)的最佳路線 ， 給出到所有景點(diǎn)的最佳路線。 需求分析 游客游覽某一景點(diǎn)時(shí)，對(duì)景點(diǎn)都不熟悉。本課程設(shè)計(jì)的題目為 “故宮導(dǎo)游咨詢”，完成相應(yīng)的錄入信息、查找、修改、刪除、計(jì)算功能等等。 關(guān)鍵詞： 計(jì)算機(jī) 、課程設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu) 故宮導(dǎo)游咨詢 1 引 言 數(shù)據(jù)結(jié)構(gòu) 是計(jì)算機(jī)專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，在計(jì)算機(jī)領(lǐng)域應(yīng)用廣泛， 計(jì)算機(jī)離不開數(shù)據(jù)結(jié)構(gòu)。再次是對(duì)系統(tǒng)的調(diào)試分析說明，以及遇到的問題和解決問題的方法。 其次是概要設(shè)計(jì)，說明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關(guān)系，以及 ADT 描述。 本說明書是對(duì) “故宮導(dǎo)游咨詢”課程設(shè)計(jì)的說明。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 課程設(shè)計(jì)說明書 課 程 名 稱 : 數(shù)據(jù)結(jié)構(gòu) 與算法 課程設(shè)計(jì) 課 程 代 碼 : 6014389 題 目 : 故宮導(dǎo)游咨詢 年級(jí) /專業(yè) /班 : 學(xué) 生 姓 名 : 學(xué) 號(hào) : 開 始 時(shí) 間 : 2021 年 12 月 9 日 完 成 時(shí) 間 : 2021 年 12 月 23 日 課程設(shè)計(jì)成績： 學(xué)習(xí)態(tài)度及平時(shí)成績（ 30） 技術(shù)水平與實(shí)際能力（ 20） 創(chuàng)新（ 5） 說明書（計(jì)算書、圖紙、分析報(bào)告）撰寫質(zhì)量（ 45） 總 分（ 100） 指導(dǎo)教師簽名： 年 月 日 故宮導(dǎo)游咨詢 目 錄 引 言 ................................................................ 1 需求分析 ........................................................... 1 任務(wù)與分析 ..................................................... 1 2 概要設(shè)計(jì) ............................................................ 2 ADT 描述 ....................................................... 2 程序模塊結(jié)構(gòu) ................................................... 3 各功能模塊 ................................................... 3 3 詳細(xì)設(shè)計(jì) ........................................................... 4 結(jié)構(gòu)體定義 ..................................................... 4 初始化 ........................................................ 4 插 入操作 ...................................................... 5 、錄入信息 ..................................................... 6 修改操作 ....................................................... 6 查詢操作 ....................................................... 7 刪除操作 ....................................................... 8 求到某一景點(diǎn)的路徑 ............................................. 9 求到所有景點(diǎn)的路徑 ............................................ 11 求到所有景點(diǎn)的路徑 ........................................... 14 主函數(shù) ....................................................... 16 4 調(diào)試分析 ........................................................... 20 測(cè)試數(shù)據(jù) ...................................................... 20 調(diào)試問題 ...................................................... 20 算法時(shí)間復(fù)雜度 ................................................ 20 經(jīng)驗(yàn)和體會(huì) .................................................... 20 5用戶使用說明 ....................................................... 20 6 測(cè)試結(jié)果 .......................................................... 20 錄入信息 ...................................................... 20 查詢景點(diǎn)模塊 .................................................. 22 修改模塊 ...................................................... 23 插入模塊 ...................................................... 24 刪除模塊 ...................................................... 25 查詢到某景點(diǎn)最佳路徑 .......................................... 26 查詢到所有景點(diǎn)的最短路徑。 .................................... 27 結(jié) 論 ............................................................... 29 致 謝 ............................................................... 30 參考文獻(xiàn) ............................................................. 31 故宮導(dǎo)游咨詢 摘 要 隨著計(jì)算機(jī)的普及 ，涉及計(jì)算機(jī)相關(guān)的科目也越來越普遍，其中數(shù)據(jù)結(jié)構(gòu) 是計(jì)算機(jī)專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，為適 應(yīng)我國計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展和應(yīng)用，學(xué)好數(shù)據(jù)結(jié)構(gòu)非常必要，然而要掌握數(shù)據(jù)結(jié)構(gòu)的知識(shí)非常難，所以對(duì)“數(shù)據(jù)結(jié)構(gòu)”的課程設(shè)計(jì)比不可少。 首先是對(duì)需求分析的簡要闡述，說明系統(tǒng)要完成的任務(wù)和相應(yīng)的分析，并給出測(cè)試數(shù)據(jù)。然后是詳細(xì)設(shè)計(jì)，描述實(shí)現(xiàn)概要設(shè)計(jì)中