【正文】 定義的 基本功操作和所有數(shù)據(jù)類型，以及函數(shù)的功能及代碼實(shí)現(xiàn)。然后是用戶使用說(shuō)明書 的闡述，然后是測(cè)試的數(shù)據(jù)和結(jié)果的分析，最后是對(duì)本次課程設(shè)計(jì)的結(jié)論。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)為了能使我們掌握所學(xué)習(xí)的知識(shí)并有應(yīng)用到實(shí)際的設(shè)計(jì)中的能力 ，對(duì)于掌握這門課程的學(xué)習(xí)方法有極大的意義 。本課程設(shè)計(jì)采用的編程環(huán)境為 Microsoft Visual Stdio 。特別是對(duì)于象故宮這樣的大型景點(diǎn)，如果隨便參觀的話，可能會(huì)錯(cuò)過一些景點(diǎn)，也可能走許多冤枉路。為系統(tǒng)管理員提供以下功能：添加和撤銷景點(diǎn) ， 添加和撤銷旅游線路 ，修改 景點(diǎn)信息。 此結(jié)構(gòu)便于完成任務(wù)的各種操作。//錄入景點(diǎn)和路徑的信息。//查找某景點(diǎn)的信息。//修改某景點(diǎn)的信息。//插入新的景點(diǎn)和路徑信息。//刪除景點(diǎn)和路徑信息。//查詢到某景點(diǎn)的最短路徑。//查詢到所有景點(diǎn)的最短路徑。//主函數(shù)。 string xinxi。 查詢景點(diǎn)模塊 :void select()查找某景點(diǎn)的信息。 插入模塊 :void insert()插入新的景點(diǎn)和路徑信息。 查詢到某景點(diǎn)最佳路徑 :void shortpath1()：查詢到某景點(diǎn)的最短路徑。 string xinxi。iMAXVertices。 for(i=0。i++) for(int j=0。j++) { if(i==j) Edge[i][j]=0。 } numE=0。 } 插入操作 插入路徑和景點(diǎn)信息： void Graph::insert() { int i,vi,vj,w,x,y。 cinxy。 for(i=0。i++) { coutnumV+i+1:。 cout 景點(diǎn)信息 :。 cout添加成功 !endl。ix。 cinvivjw。 Edge[vj1][vi1]=w。 } numE=x+numE。 } 故宮導(dǎo)游咨詢 6 、錄入信息 void Graph::Creat() { int i,vi,vj,w。 cinnumEnumV。 for(i=0。i++) { couti+1:。 cout景點(diǎn)信息 :。 } for(i=0。i++) { cout輸入景 點(diǎn)到景點(diǎn)的路徑的長(zhǎng)度 (vi,vj,length):。 Edge[vi1][vj1]=w。 } } 修改操作 void Graph::xiugai() { string a,c。 cout請(qǐng)輸入要修改的景點(diǎn) :。 故宮導(dǎo)游咨詢 7 for(int i=0。i++) if(Vertices[i].dingdian==a) { cout請(qǐng)重新輸入景點(diǎn)信息 :。 Vertices[i].xinxi=c。 cout修改成功 !endl。 } 查詢操作 void Graph::select() { string a。 cout請(qǐng)輸入要查詢的景點(diǎn) :。 for(int i=0。i++) if(Vertices[i].dingdian==a) { coutVertices[i].xinxiendl。 } if(b==0) cout不存在該景點(diǎn)！ endl。 cout請(qǐng)你輸入要撤銷景點(diǎn)數(shù)和路線條數(shù) :。 for(int j=0。j++) { cout請(qǐng)輸入要撤銷的景點(diǎn)編號(hào) :。 for(int i=0。i++) { if(i!=v1) { Edge[v1][i]=MAXweight。 } } cout撤銷成功 !endl。iz。 cinxy。 Edge[y1][x1]=MAXweight。 numE。 } } 求到某一景點(diǎn)的路徑 void Graph::shortpath1() { int v,v1。 cout輸入你所在的景點(diǎn) :。 cout輸入你所要去的景點(diǎn) :。 for(int i=0。i++) if(Vertices[i].dingdian==b) v=i。inumV。 for( i=0。i++) { dist[i]=Edge[v][i]。 if(i!=vamp。dist[i]MAXweight) path[i]=v。 } s[v]=1。 for(i=0。i++) { float min=MAXweight。 for(int j=0。j++) if(!s[j]amp。dist[j]min) { u=j。 } s[u]=1。wnumV。amp。amp。 path[w]=u。inumV。amp。amp。 int j=0。 cout從 b到 Vertices[i].dingdian的 。 coutdist[i]米 。 故宮導(dǎo)游咨詢 11 cout路徑為 :。 c[j]=Vertices[k].dingdian。 } while(k!=v)。 c[j]=Vertices[k].dingdian。n=1。 if(n!=1) cout。 } } } 求到所有景點(diǎn)的路徑 void Graph::shortpath2() { int v。 cout輸入你所在的景點(diǎn) :。 for(int i=0。i++) if(Vertices[i].dingdian==b) v=i。inumV。 s[i]=0。amp。 else path[i]=1。 dist[v]=0。inumV。 int u=v。jnumV。amp。 min=dist[j]。 for(int w=0。w++) if(!s[w]amp。Edge[u][w]MAXweightamp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。 } } 故宮導(dǎo)游咨詢 13 for( i=0。i++) { if(i!=vamp。dist[i]!=MAXweight) { string c[10]。 int k=i。 cout最佳路徑長(zhǎng)度為 :。 cout大約需要走 dist[i]/100分鐘 。 do{ j++。 k=path[k]。 j++。 for(int n=j。n) { coutc[n]。 } coutendl。 string b。 cinb。inumV。 for( i=0。i++) { dist[i]=Edge[v][i]。 if(i!=vamp。dist[i]MAXweight) path[i]=v。 } s[v]=1。 for(i=0。i++) { float min=MAXweight。 for(int j=0。j++) if(!s[j]amp。dist[j]min) { u=j。 } s[u]=1。wnumV。amp。amp。 path[w]=u。inumV。amp。 int j=0。 cout從 b到 Vertices[i].dingdian的 。 coutdist[i]米 。 cout路徑為 :。 c[j]=Vertices[k].dingdian。 } while(k!=v)。 c[j]=Vertices[k].dingdian。n=1。 if(n!=1) cout。 } } } 主函數(shù) void main() { Graph a。) { char c。 cout******************************endl。 cout******************************endl。 cout****** B、游客 ******endl。 cout****** 請(qǐng)選擇 (A、 B、 C)******endl。 cinc。A39。 char b。 cind。) { system(cls)。 cout*** 歡迎登陸故宮管理系統(tǒng) ***endl。 cout*** A、錄入景點(diǎn)和路徑信息 ***endl。 cout*** C、插入景點(diǎn)和路徑 ***endl。 cout*** E、退出 ***endl。 cout********************************endl。 if(b==39。) { ()。 } if(b==39。) { ()。 } 故宮導(dǎo)游咨詢 18 if(b==39。) { ()。 } if(b==39。) { ()。 } if(b==39。) break。 system(pause)。B39。 for(。 cout*************************************endl。 故宮導(dǎo)游咨詢 19 cout*************************************endl。 cout*** B、查詢到景點(diǎn)的最佳路徑 ***endl。 cout*** D、退出 ***endl。 cout***********