數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-故宮導(dǎo)游咨詢(最短路徑)-文庫吧資料
2025-06-11 15:11本頁面
【正文】 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=0。 else Edge[i][j]=MAXweight。jMAXVertices。iMAXVertices。i++) Vertices[i].dingdian=0。 } 初始化 構(gòu)造函數(shù)初始化變量： Graph::Graph() { for(int i=0。 查詢到 查詢到所有景點的最短路徑 :void shortpath2()查詢到所有景點的最短路徑 3 詳細設(shè)計 結(jié)構(gòu)體定義 景點的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 刪除模塊 :void delet()刪除景點和路徑信息。 故宮導(dǎo)游咨詢 4 修改模塊 :void xiugai()修改某景點的信息。 } 各功能模塊 錄入模塊 :void Creat()錄入景點和路徑的信息，并儲存。 } 程序模塊結(jié)構(gòu) 登 陸判 斷輸入密碼游 客管 理 員修 改景 點信 息刪 除景 點和 路徑 信息添 加景 點和 路徑 信息退 出查 詢到 所有 景點 的最 佳路 徑查 詢到 某景 點最 佳路 徑查 詢景 點信 息錄 入信 息正確錯 誤退 出退 出 圖 2 程序模塊結(jié)構(gòu) 結(jié)構(gòu)體定義 景點的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 故宮導(dǎo)游咨詢 3 Void main()。 void shortpath2()。 void shortpath1()。 void delet()。 void insert()。 void xiugai()。 void select()。 測試數(shù)據(jù) 故宮導(dǎo)游咨詢 2 圖 1 測試數(shù)據(jù) 2 概要 設(shè)計 ADT 描述 ADT Graph{ 數(shù)據(jù)對象： D{故宮景點和路徑 } 數(shù)據(jù)關(guān)系： R＝ {VR} VR={v,w|v,w∈ V， v,w表示頂 點 v 和頂點 w 之間的邊； } 基本操作： void Creat()。 任務(wù)與分析 此系 統(tǒng)要完成對故宮景點信息的儲存、修改、刪除、添加和查詢 最短 路線 ，因為涉及到最短路線問題，所以數(shù)據(jù)結(jié)構(gòu)優(yōu)先考慮采用圖的鄰接矩陣儲存結(jié)構(gòu)， 景點和旅游線路可以構(gòu)成圖狀結(jié)構(gòu)，景點作為圖的頂點，旅游線路作為圖的邊，邊上的權(quán)值作為景點間的距離。為了方便游客，需要一套軟件系統(tǒng)，能夠為游客提供 ： 查詢景
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1