c++校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：14 大?。?37.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩13頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　C++程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告　　課程設(shè)計(jì)：校園導(dǎo)游系統(tǒng) 　　系別：計(jì)算機(jī)系年級(jí)： 10級(jí) 　　專(zhuān) 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) <p&g

2、t;　　班級(jí)： 1班學(xué) 號(hào)： 　　姓　　名： 　　成績(jī)： 　　任課教師：

3、 　　2012 年 8 月 20 日　　目錄　　1.需求分析…………………………………… ……………3　　２.概要設(shè)計(jì).............................……………………

4、…………3　　3.詳細(xì)設(shè)計(jì)………………………………………………….3　　4.使用說(shuō)明………………………………………………….3　　5.測(cè)試結(jié)果……………………………………………….…4　　6.附錄………………………………………………………5<

5、p>　　7.參考文獻(xiàn)…………………………………………………14　　需求分析　　設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪(fǎng)的客人提供各種信息查詢(xún)服務(wù)。　　概要設(shè)計(jì)　　(1) 設(shè)計(jì)你所在學(xué)校的校園平面圖,所含

6、景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn),存放景點(diǎn)名稱(chēng)、代號(hào)、簡(jiǎn)介等信息;以邊表示路徑,存放路徑長(zhǎng)度等相關(guān)信息。　　(2)為來(lái)訪(fǎng)客人提供圖中任意景點(diǎn)相關(guān)信息的查詢(xún)。　　(3)為來(lái)訪(fǎng)客人提供圖中任意景點(diǎn)的問(wèn)路查詢(xún),即查詢(xún)?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。　　詳細(xì)設(shè)計(jì)<

7、;/p>　　以輸出流顯示校園的界面　　以圖的形式存儲(chǔ)校園景點(diǎn)　　以循環(huán)算法運(yùn)行操作界面　　以函數(shù)調(diào)用實(shí)現(xiàn)導(dǎo)游功能　　使用說(shuō)明　　運(yùn)行時(shí)顯示校園景觀圖，同時(shí)顯示選擇菜

8、單　　選擇菜單:1.地點(diǎn)介紹 2.最短路徑 3.結(jié)束 “請(qǐng)選擇功能”　　地點(diǎn)介紹：出現(xiàn)景點(diǎn)選擇：A.操場(chǎng) B.偏門(mén) C.圖書(shū)館 D.大門(mén) E.食堂 F.誠(chéng)智樓 G.博學(xué)樓 H.創(chuàng)新樓 I.海天樓 J.明德樓請(qǐng)選擇地點(diǎn)(選擇加回車(chē)即能查詢(xún)景點(diǎn)信息)　　最短路徑：出現(xiàn)“輸入起點(diǎn)位置”，輸入后即出現(xiàn)

9、“輸入終點(diǎn)位置”（輸入加回車(chē)即顯示兩景點(diǎn)的最短路徑）　　測(cè)試結(jié)果　　運(yùn)行界面　　地點(diǎn)介紹　　最短路徑

10、　　附錄　　校園景觀圖實(shí)現(xiàn)函數(shù)：　　void viewshow()　　{　　cout<<" 東方學(xué)院實(shí)景圖

11、"<<endl;　　cout<<""<<endl;　　cout<<" A操場(chǎng)-----B偏門(mén)"<<endl;　　cout<<"

12、 / \\"<<endl;　　cout<<" / \\"<<endl;　　cout<<" C圖書(shū)館------D大門(mén) E食堂----------\\"<<en

13、dl;　　cout<<" / \\ \\"<<endl;　　cout<<" / \\ F誠(chéng)智樓---G博學(xué)樓-H創(chuàng)新樓"<<endl;</p&

14、gt;　　cout<<" / \\/"<<endl;　　cout<<" I海天樓--------J明德樓"<<endl;　　cout<<""<&l

15、t;endl;　　}　　建立圖函數(shù)：　　#include"SeqList.h"　　#include"SeqQueue.h"<p

16、>　　const int MaxVertices=10;　　const int MaxWeight=10000;　　class AdjMWGraph　　{　　private:</p&g

17、t;　　SeqList Vertices;//頂點(diǎn)信息的線(xiàn)性表　　int Edge[MaxVertices][MaxVertices];　　int numOfEdges;　　public:　　AdjMWGraph

18、(const int sz=MaxVertices); 　　int GraphEmpty( )const　　{return Vertices.ListEmpty( );}　　int NumOfVertices(void)　　{return Vertices.ListSiz

19、e( );}　　int NumOfEdges(void)　　{return numOfEdges;}　　VerT GetValue(const int i);　　int GetWeight(const int v1,const int v2);&l

20、t;p>　　void InsertVertex(const VerT &vertex);　　void InsertEdge(const int v1,const int v2,int weight);　　void DeleteVertex(const int i);　　void DeleteEdge

21、(const int v1,const int v2);　　int GetFirstNeighbor(const int v);　　int GetNextNeighbor(const int v1,const int v2);　　void DepthFirstSearch(const int v,int visi

22、ted[],void visit(VerT item)); 　　void BroadFirstSearch(const int v,int visited[],void visit(VerT item)); 　　void DepthFirstSearch(void visit(VerT item));　　void

23、 BroadFirstSearch(void visit(VerT item));　　}; 　　AdjMWGraph::AdjMWGraph(const int sz)　　{　　for(int i

24、=0; i<sz; i++)　　for(int j=0; j<sz; j++)　　{　　if(i == j) Edge[i][j]=0;　　else Edge[i][j]=MaxWeight;<

25、;p>　　}　　numOfEdges=0;　　}　　VerT AdjMWGraph::GetValue(const int i)　　{

26、;　　if(i<0||i>Vertices.ListSize())　　{　　cerr<<"參數(shù)i越界出錯(cuò)!"<<endl;　　exit(1);

27、;　　}　　return Vertices.GetData(i);　　}　　int AdjMWGraph::GetWeight(const int v1,const int v2)<p&

28、gt;　　{　　if(v1<0||v1>Vertices.ListSize()||v2<0||v2>Vertices.ListSize())　　{　　cerr<<"參數(shù)v1或v2越界出錯(cuò)!&q

29、uot;<<endl;　　exit(1);　　}　　return Edge[v1][v2];　　}　　v

30、oid AdjMWGraph::InsertVertex(const VerT &vertex)　　{　　Vertices.Insert(vertex,Vertices.ListSize());　　}<

31、;p>　　void AdjMWGraph::InsertEdge(const int v1,const int v2,int weight)　　{　　if(v1<0||v1>Vertices.ListSize()||v2<0||v2> Vertices.ListSize())</p

32、>　　{　　cerr<<"參數(shù)v1或v2越界出錯(cuò)!"<<endl;　　exit(1);　　}<p&

33、gt;　　Edge[v1][v2]=weight;　　numOfEdges++;　　}　　void AdjMWGraph::DeleteVertex(const int v)　　{</p&g

34、t;　　for(int i=0;i<Vertices.ListSize();i++)　　for(int j=0;j<Vertices.ListSize();j++)　　if((i==v||j==v)&&Edge[i][j]>0 &&Edge[i][j]<MaxWeight)&l

35、t;/p>　　{　　Edge[i][j]=MaxWeight;　　numOfEdges--;　　}　　Vertices.Delete(v);&l

36、t;p>　　}　　void AdjMWGraph::DeleteEdge(const int v1,const int v2)　　{　　if(v1<0||v1>Vertices.ListSize()||v2<0||

37、v2>Vertices.ListSize()||v1==v2)　　{　　cerr<<"參數(shù)v1或v2出錯(cuò)!"<<endl;　　exit(1);&l

38、t;b>　　}　　Edge[v1][v2]=MaxWeight;　　numOfEdges--;　　}　　int AdjMWGraph::GetFirstNeighbor(const int v)</p&

39、gt;　　{　　if(v<0||v>Vertices.ListSize( ))　　{　　cerr<<"參數(shù)v1越界出錯(cuò)!"<<endl;

40、　　exit(1);　　}　　for(int col=0;col<=Vertices.ListSize();col++)　　if(Edge[v][col]>0&&Edge[v][col]<

41、;MaxWeight) return col;　　return -1;　　}　　int AdjMWGraph::GetNextNeighbor(const int v1,const int v2)　　{</b&

42、gt;　　if(v1<0||v1>Vertices.ListSize()||v2<0||v2>Vertices.ListSize())　　{　　cerr<<"參數(shù)v1或v2越界出錯(cuò)!"<<endl;</

43、p>　　exit(1);　　}　　for(int col=v2+1; col<=Vertices.ListSize(); col++)　　if(Edge[v1][col]>0&&Ed

44、ge[v1][col]<MaxWeight)return col;　　return -1; 　　}　　void AdjMWGraph::DepthFirstSearch(const int v,int visited[],void visit(VerT item))&l

45、t;/p>　　{　　visit(GetValue(v));　　visited[v]=1;　　int w=GetFirstNeighbor(v);　　while(w!=-1)<p

46、>　　{　　if(!visited[w])DepthFirstSearch(w,visited,visit);　　w=GetNextNeighbor(v,w);　　}

47、}　　void AdjMWGraph::BroadFirstSearch(const int v,int visited[],void visit(VerT item))　　{　　VerT u,w;

48、　　SeqQueue queue;//定義隊(duì)列queue　　visit(GetValue(v));　　visited[v]=1;　　queue.QInsert(v);　　while(!queue.QueueEmpty())&l

49、t;p>　　{　　u=queue.QDelete();　　w=GetFirstNeighbor(u);　　while(w!=-1)　　{　　if(!

50、visited[w])　　{　　visit(GetValue(w));　　visited[w]=1;　　queue.QInsert(w);　　}</

51、p>　　w=GetNextNeighbor(u,w);　　}　　}　　}　　void AdjMWGraph::DepthFirst

52、Search(void visit(VerT item))　　{　　int *visited=new int[NumOfVertices()];　　for(int i=0;i<NumOfVertices();i++)visited[i]=0;&l

53、t;p>　　for(i=0;i<NumOfVertices();i++)　　if(!visited[i])DepthFirstSearch(i,visited,visit);　　delete []visited;　　}

54、　//非連通圖的廣度優(yōu)先搜索遍歷算法如下　　void AdjMWGraph::BroadFirstSearch(void visit(VerT item))　　{　　int *visited=new int[NumOfVertices()];<p

55、>　　for(int i=0;i<NumOfVertices();i++)visited[i]=0;　　for(i=0; i<NumOfVertices(); i++)　　if(!visited[i]) BroadFirstSearch(i,visited,visit);　　delete []v

56、isited;　　}　　struct RowColWeight　　{　　int row;　　int

57、 col;　　int weight;　　};　　void CreatGraph(AdjMWGraph &G,Datatype V[],int n,RowColWeight E[],int e)//建圖<

58、;b>　　{　　for(int i=0; i<n;i++)G.InsertVertex(V[i]);　　for(int k=0; k<e;k++)G.InsertEdge(E[k].row,E[k].col,E[k].weight);　　}

59、;　　void Printchar(char item)　　{　　cout << item<<" ";　　}

60、　　void Dijkstra(AdjMWGraph &G,int v0,int distance[],int path[])　　{　　int n=G.NumOfVertices();　　int *s=new int[n];

61、　int minDis,i,j,u;　　for(i=0;i<n;i++)　　{　　distance[i]=G.GetWeight(v0,i);　　s[i]=0;<

62、;p>　　if(i!=v0&&distance[i]<MaxWeight)path[i]=v0;　　else path[i]=-1;　　}　　s[v0]=1;　　for

63、(i=1;i<n;i++)　　{　　minDis=MaxWeight;　　for(j=0;j<=n;j++)　　if(s[j]==0&&distance[j]<minDis)&

64、lt;p>　　{　　u=j;　　minDis=distance[j];　　}　　if(minDis==MaxWeight)return;</p&g

65、t;　　s[u]=1;　　for(j=0;j<n;j++)　　if(s[j]==0&&G.GetWeight(u,j)<MaxWeight&&distance[u]+G.GetWeight(u,j)<distance[j])

66、　　{　　distance[j]=distance[u]+G.GetWeight(u,j);　　path[j]=u;　　}　　}</

67、p>　　}　　主函數(shù)：　　typedef char VerT;　　typedef char Datatype;　　#include"AdjMWGraph.h&

68、quot;　　#include"View.h"　　int main()　　{ 　　int s,sss=1,j=1;　　char ch,qd,zd;&

69、lt;p>　　AdjMWGraph g;　　char a[]={'A','B','C','D','E','F','G','H','I','J'};　　RowColWeight rcw[]={

70、{0,1,20},{0,3,30},{0,4,30},{1,0,20},{2,3,20},{3,0,30},{3,2,20},{3,8,30},{3,9,20},{4,0,30},{4,6,20},{5,6,15},{5,9,15},{6,4,20},{6,5,15},{6,7,10},{7,6,10},{8,3,30},{8,9,15},{9,5,15},{9,8,15}}; 　　int n=

71、10,e=24;　　CreatGraph(g,a,n,rcw,e);　　int m=g.NumOfVertices();　　int *distance=new int[m];　　int *path=new int[m];　　int

72、 v0=0,v1;　　Dijkstra(g,v0,distance,path);　　end:　　if (j==0){system("cls");}　　do{

73、　　viewshow();　　cout<<"1.地點(diǎn)介紹 2.最短路徑 3.結(jié)束"<<endl<<"請(qǐng)選擇功能:";　　cin>>s;　　system("

74、cls");　　if(s==1)　　{　　do {　　viewshow();　　cout<<&

75、quot;A.操場(chǎng) B.偏門(mén) C.圖書(shū)館 D.大門(mén) E.食堂"<<endl　　<<"F.誠(chéng)智樓 G.博學(xué)樓 H.創(chuàng)新樓 I.海天樓 J.明德樓 "<<endl<<"請(qǐng)選擇地點(diǎn):";　　cin>>ch;</

76、b>　　switch(ch)　　{　　case 'A':　　zhengdamenshow();　　cin.get();</p&

77、gt;　　cin.get();　　system("cls");break;　　case 'B':　　mdshow();　　cin.get(

78、);　　cin.get();　　system("cls");break;　　case 'C':　　czshow();

79、　cin.get();　　cin.get();　　system("cls");break;　　case 'D':　　bxshow();&

80、lt;p>　　cin.get();　　cin.get();　　system("cls");break;　　case 'E':　　cxshow();<

81、/p>　　cin.get();　　cin.get();　　system("cls");break;　　case 'F':　　bahaoshow();

82、　　cin.get();　　cin.get();　　system("cls");break;　　case 'G':　　sitangshow();<p

83、>　　cin.get();　　cin.get();　　system("cls");break;　　case 'H':　　shihaoshow();

84、cin.get();　　cin.get();　　system("cls");break;　　case 'I':　　caochangshow();　　cin.

85、get();　　cin.get();　　system("cls");break; 　　case 'J':　　tushuguanshow();　　cin.

86、get();　　cin.get();　　system("cls");break;　　case'K':　　j=0;<

87、;b>　　goto end;　　default:　　cout<<"選擇有誤,請(qǐng)重新選擇!"<<endl;　　cin.get();　　cin.get();</p

88、>　　system("cls");　　}　　} while(1);　　}　　if(s==2)

89、;　　{　　do {　　viewshow();　　QIDIAN:　　cout<<"請(qǐng)輸入起點(diǎn)位置:";&

90、lt;/p>　　cin>>qd;　　if (qd=='A')v0=0;　　else if(qd=='B')v0=1;　　else if(qd=='C')v0=2;&

91、lt;p>　　else if(qd=='D')v0=3;　　else if(qd=='E')v0=4;　　else if(qd=='F')v0=5;　　else if(qd=='G')v0=6;　　el

92、se if(qd=='H')v0=7;　　else if(qd=='I')v0=8;　　else if(qd=='J')v0=9;　　else {cout<<"起點(diǎn)輸入有誤，請(qǐng)重新輸入!"<<endl;cin.get();

93、cin.get();system("cls");goto QIDIAN;}　　cout<<"請(qǐng)輸入終點(diǎn)位置:";　　cin>>zd;　　if (zd=='A')v1=0;&

94、lt;p>　　else if(zd=='B')v1=1;　　else if(zd=='C')v1=2;　　else if(zd=='D')v1=3;　　else if(qd=='E')v1=4;　　el

95、se if(zd=='F')v1=5;　　else if(zd=='G')v1=6;　　else if(zd=='H')v1=7;　　else if(zd=='I')v1=8;　　else if(zd==&#

96、39;J')v1=9;　　else {cout<<"終點(diǎn)輸入有誤，請(qǐng)重新輸入!"<<endl;cin.get();cin.get();system("cls");goto QIDIAN;}　　cout<<"起點(diǎn)"<<g.GetValue(v

97、0)<<"到終點(diǎn)"<<g.GetValue(v1)<<"的最短距離為:"<<distance[v1]<<endl;　　cout<<"是否繼續(xù)查詢(xún):1.是 2.否;請(qǐng)選擇:";　　cin>>ss

98、s;　　system("cls");　　}while(sss==1);　　}　　if (s==3){cout<<"謝謝使用!"<<endl;retur

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

c++校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

c++校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載