校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)報(bào)告

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

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

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

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告　　題目：校園導(dǎo) 游系統(tǒng)　　院系名稱：計(jì)算機(jī)學(xué)院　　專業(yè)名稱： 　　班級(jí)： 　　學(xué)生姓名：

2、　　學(xué)號(hào)（8位）：　　設(shè)計(jì)起止時(shí)間：2011年12月12日~2011年12月16日　　一. 設(shè)計(jì)目的　　熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造, 遍歷算法，掌握各種圖的應(yīng)用算法，如求最短路徑，最佳路徑等。

3、　　二. 設(shè)計(jì)內(nèi)容　　1、設(shè)計(jì)學(xué)校的校園平面圖　　【地點(diǎn)（地點(diǎn)名稱、地點(diǎn)介紹），路線（公里數(shù)）均不少于10個(gè)】。　　2、提供圖中任意地點(diǎn)相關(guān)信息的查詢。　　3、提供圖中任意地點(diǎn)的問路查詢：&

4、lt;p>　　1）任意兩個(gè)地點(diǎn)之間的一條最短的簡單路徑（中轉(zhuǎn)次數(shù)最少）： 　　2）任意兩個(gè)地點(diǎn)之間的一條最佳訪問路徑（帶權(quán)最短路徑長度）：　　3）任意兩個(gè)地點(diǎn)之間的所有簡單路徑：　　4,增加新地點(diǎn)和路線，撤銷舊地點(diǎn)和路線。　　5,基本信息的文件存儲(chǔ)。</p&

5、gt;　　三．概要設(shè)計(jì)　　1.功能模塊設(shè)計(jì)。　　2．各個(gè)模塊詳細(xì)的功能描述。　　1 錄入地點(diǎn)信息并寫入文件中（Creat()）；　　2 校園平面圖(Map()):將校園中各地

6、點(diǎn)的大體位置顯示出來；　　3 輸出校園的地點(diǎn)名稱(Outputplace()):將校園各個(gè)地點(diǎn)的名稱輸出；　　4 查詢地點(diǎn)并輸出信息(SearchPlace()):按序號(hào)查詢；　　5 查詢?nèi)我鈨蓚€(gè)地點(diǎn)之間中轉(zhuǎn)次數(shù)最少的路徑(Reseach()):用廣度優(yōu)先遍歷查詢?nèi)我鈨蓚€(gè)地點(diǎn)之間中轉(zhuǎn)次數(shù)最少的路徑；</p&

7、gt;　　6 查詢?nèi)我鈨蓚€(gè)地點(diǎn)之間的最短路徑(shortestPath_Floyd()):用弗洛伊德算法計(jì)算出輸入的任意兩個(gè)地點(diǎn)之間的最短路徑并輸出路徑及其長度；　　7 查詢?nèi)我鈨蓚€(gè)地點(diǎn)之間的所有路徑(SearchAllPath()):輸入任意兩個(gè)地點(diǎn)的編號(hào)，將兩　　個(gè)地點(diǎn)間的所有路徑顯示出來；<p&g

8、t;　　四．詳細(xì)設(shè)計(jì)　　1功能函數(shù)的調(diào)用關(guān)系圖； 　　2．各功能函數(shù)的程序流程圖；　　1）圖的創(chuàng)建　　LocateVex_M(AdjKatrik * G,char v[ ])

9、　　CreateDN(AdjKatrik * G)　　查詢　　Void SearchPlace(AdjKatrik *G)　　中轉(zhuǎn)次數(shù)最少　　帶權(quán)最小的路徑&

10、lt;/b>　　兩點(diǎn)間全部路徑　　3．重點(diǎn)設(shè)計(jì)及編碼。　　1）地點(diǎn)查詢　　void SearchPlace(AdjKatrik *G)<b&g

11、t;　　{ 　　int i,num;　　char choice;　　do　　{ system("cls");　　Outputplace();<

12、;/p>　　printf("請(qǐng)輸入要查找的編號(hào):\n");　　scanf("%d",&num);　　i=0;　　if(num>0&&num<=G->vexnum)

13、 　　{　　while(i<=G->vexnum)　　{　　if(num==i+1)　　{</p

14、>　　printf("地點(diǎn)編號(hào):%d\n",i+1);　　printf("地點(diǎn)名稱:%s\n",G->vertex[i].name);　　printf("地點(diǎn)簡介:%s\n\n",G->vertex[i].message);<

15、p>　　}　　i++;　　}　　}　　else<

16、;p>　　{　　printf("抱歉，查到的地點(diǎn)編號(hào)不存在!");　　}　　printf("\n\n 還要繼續(xù)查找嗎?(Y/N)");　　flusha

17、ll();　　scanf("%c",&choice);　　}while(choice=='Y'||choice=='y'); 　　}　　2）中轉(zhuǎn)次數(shù)最少&l

18、t;/b>　　int NextAdjVertex(AdjKatrik *G,int w,int v)　　{　　int i,j;　　for(i=w+1;i<G->vexnum;i+

19、+)　　{　　if(G->arcs[v][i].weight!=INFINITY)　　{　　j=i;　　ret

20、urn(j);　　}　　}　　return (-1);　　}　　/*************廣度優(yōu)先遍歷******

21、*******/　　void BFS(AdjKatrik *G,int vi,int vj)　　{　　int visited[MAX];　　int i,num;　　int

22、w;　　LinkQueue *Q;　　int v;　　Q=(LinkQueue*)malloc(sizeof(LinkQueue));　　if(vi==vj)<b&g

23、t;　　return;　　for(i=0;i<G->vexnum;i++)　　visited[i]=FALSE;　　visited[vi]=TRUE;　　InitQueue(Q);　　EnterQu

24、eue(Q,vi); 　　while(Q->front!=Q->rear)　　{　　DeleteQueue(Q,&v);　　num=v;<p&

25、gt;　　for(i=0;i<G->vexnum;i++)　　{　　if(G->arcs[num][i].weight!=INFINITY ||G->arcs[i][num].weight!=INFINITY)　　{</b&

26、gt;　　w=i; /*求出當(dāng)前節(jié)點(diǎn)的第一個(gè)鄰接點(diǎn)（求出序號(hào)）*/　　while(w!=-1)　　{　　if(visited[w]==FALSE)　　{<

27、/b>　　if(w==vj) 　　{　　printf("%s ",G->vertex[num].name);　　BFS(G,vi,num);<

28、b>　　return;　　}　　visited[w]=TRUE;　　EnterQueue(Q,w);　　}　　w=NextAdj

29、Vertex(G,w,v); //W是求的得第一個(gè)鄰接點(diǎn)，V是相對(duì)w下一個(gè)鄰接點(diǎn) (求出下一個(gè)鄰接點(diǎn)的序號(hào)) 　　}　　break;　　}<b

30、>　　}　　}　　}　　/*******************求任意兩個(gè)地點(diǎn)之間中轉(zhuǎn)次數(shù)最少的路徑(廣度遍歷圖)************/　　void Reseach

31、(AdjKatrik *G)　　{　　int vi,vj; 　　printf("請(qǐng)輸入您要查詢的起點(diǎn)編號(hào)和終點(diǎn)編號(hào)(1-13):\n");　　scanf("%d, %d",&vi,&a

32、mp;vj);　　vi=vi-1;　　vj=vj-1;　　if(G->arcs[vi][vj].weight!=INFINITY)　　printf("從%s到%s無需中轉(zhuǎn),可直接到

33、達(dá)!\n",G->vertex[vi].name,G->vertex[vj].name);　　getch();　　if(G->arcs[vi][vj].weight==INFINITY)　　{

34、;　　printf("從%s到%s中轉(zhuǎn)次數(shù)最少的路徑為:\n",G->vertex[vi].name,G->vertex[vj].name);　　getch();　　BFS(G,vi,vj); 　　}&

35、lt;/b>　　}　　3）最佳路徑　　void InitList(SeqList *s)　　{　　s->

36、last=0;　　}　　void AddTail(SeqList * s,int i)　　{　　s->elem[s->last]=i;　　s-

37、>last++;　　}　　SeqList JoinList(SeqList p,SeqList q)　　{　　int i;<

38、;p>　　for(i=1;i<q.last;i++)　　{　　p.elem[p.last]=q.elem[i];　　p.last++;　　}<

39、;/p>　　return p;　　}　　void shortestPath_Floyd(AdjKatrik *G)　　{　　int

40、 i,j,k,vi,vj;　　int dist[MAX][MAX];　　SeqList path[MAX][MAX];　　system("cls");　　printf("請(qǐng)輸入要查詢的兩個(gè)景點(diǎn)的編號(hào)<1-13>:");&

41、lt;/p>　　scanf("%d,%d",&vi,&vj);　　if(vi>G->vexnum||vi<=0||vj>G->vexnum||vj<0)　　{　　printf(

42、"抱歉,輸入的編號(hào)不存在!,請(qǐng)重新輸入:\n");　　scanf("%d,%d",&vi,&vj);　　}　　else

43、{ 　　for(i=0; i<G->vexnum; i++)　　{　　for(j=0; j<G->vexnum; j++)　　{

44、　　InitList(&path[i][j]);　　dist[i][j]=G->arcs[i][j].weight;　　if(dist[i][j]<INFINITY)　　{　　AddTail(&

45、amp;path[i][j],G->vertex[i].num);　　AddTail(&path[i][j],G->vertex[j].num);　　}　　}

46、　　}　　for(k=0;k<G->vexnum;k++) 　　for(i=0;i<G->vexnum ;i++) 　　for(j=0;j<G->vexnum ;j++)　　if(dist[i][j]>(dis

47、t[i][k]+dist[k][j])) 　　{　　dist[i][j]=dist[i][k]+dist[k][j];　　path[i][j]=JoinList(path[i][k],path[k][j]);　　}&

48、lt;/b>　　for(i=0;i<path[vi-1][vj-1].last;i++)　　printf("%d ",path[vi-1][vj-1].elem[i]);　　printf("\n%s與%s兩地之間的距離為:%d米",G->vertex[vi

49、-1].name,G->vertex[vj-1].name,dist[vi-1][vj-1]);　　getch();　　}　　}　　4

50、）所有路徑　　void printPath(AdjKatrik *G,int path[],int length)　　{　　int i;　　{</b&g

51、t;　　for(i=0;i<length;i++)　　{ 　　printf("%s-->",G->vertex[path[i]].name);　　}<

52、/p>　　printf("\n");　　}　　}　　int Getweight(AdjKatrik *G,int v1,int v2)//得到兩個(gè)頂點(diǎn)之間路的權(quán)值&l

53、t;p>　　{ 　　if(v1<0||v1>G->vexnum||v2<0||v2>G->vexnum)　　{　　printf("該地點(diǎn)不存在!");

54、　　return 0;　　} 　　return G->arcs[v1][v2].weight;　　} 　　void SearchAl

55、lPath(AdjKatrik *G,int path[],int visited[],int v,int vj,int length)　　{　　int i;　　path[length-1]=v;//開始記錄路徑&

56、lt;p>　　if(v==vj)//若找到終點(diǎn)，則打印　　{　　printPath(G,path,length);　　getch();　　}</p

57、>　　else　　{　　visited[v]=1;　　for(i=0;i<G->vexnum;i++)　　if(Getweight(G,v,i)!=MAX&

58、amp;&!visited[i])　　{　　SearchAllPath(G,path,visited,i,vj,length+1);　　}　　visited[i]=0;

59、　　}　　}　　五．測試數(shù)據(jù)及運(yùn)行結(jié)果　　1．正常測試數(shù)據(jù)（3組）及運(yùn)行結(jié)果；　　文件中的信息:

60、;　　【ee.txt】20 12(弧數(shù)，地點(diǎn)數(shù))　　【cc.txt】　　0 學(xué)校正門學(xué)校的標(biāo)志　　1 行政樓行政的地方　　2 噴泉觀賞的地方　　3 教學(xué)樓上課的地方

61、　　4 實(shí)驗(yàn)樓做實(shí)驗(yàn)的地方　　5 大學(xué)生活動(dòng)中心娛樂的地方　　6 圖書館借書的地方　　7 體育館運(yùn)動(dòng)的地方　　8 籃球場打籃球的地方　　9 美食廣場吃飯的地方<p&g

62、t;　　10 宿舍住宿的地方　　11 旭日院吃飯的地方　　【c.txt】　　210 20 50 30 32768 32768 120 200 270 300 32768 390 20 32768 32768 32768 32768 32768 32768 320 3276

63、8 32768 500 32768 50 32768 32768 41 65 32768 70 32768 32768 280 32768 32768 30 32768 41 32768 10 32768 32768 32768 32768 32768 32768 32768 32768 32768 65 10 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 327

64、68 32768 32768 32768 32768 32768 32768 32768 32768 32768 120 32768 70 32768 32768 32768 32768 32768 32768 32768 16 32768 200 320 32768 32768 32768 32768 32768 32768 60 32768 32768 32　　歡迎進(jìn)入校園導(dǎo)游系統(tǒng)</

65、p>　　輸入1　　按enter鍵返回,再輸入1，返回目錄　　輸入3　　輸入y　　輸入y<

66、;/p>　　輸入n，再輸入1，返回目錄　　輸入4　　按enter鍵，再輸入1，返回目錄　　輸入4　　按enter鍵，再輸入1，返回目錄<p

67、>　　輸入4　　按enter鍵，再輸入1，返回目錄　　輸入5　　按enter鍵，再輸入1，返回目錄　　輸入5

68、　按enter鍵，再輸入1，返回目錄　　輸入5　　按enter鍵，再輸入1，返回目錄　　輸入6　　按enter鍵，再輸入1，返回目錄

69、輸入6　　按enter鍵，再輸入1，返回目錄　　輸入6　　按enter鍵，再輸入2，結(jié)束程序　　2．非正常測試數(shù)據(jù)（2組）及運(yùn)行結(jié)果。　　無</b&

70、gt;　　六．調(diào)試情況，設(shè)計(jì)技巧及體會(huì)　　1．對(duì)自己的設(shè)計(jì)進(jìn)行評(píng)價(jià)，指出合理和不足之處，提出改進(jìn)方案；　　總體來說，這次自己做得并不好，沒有掌握知識(shí)，對(duì)數(shù)據(jù)結(jié)構(gòu)和C語言了解不透徹，設(shè)計(jì)的程序比較簡單，功能不是很完整化，基本上完成了老師的要求，但還是存在一些問題，比如，.程序只能一次性的進(jìn)行一次性的地圖數(shù)據(jù)錄入，不

71、能進(jìn)行修改，添加地圖信息。　　2．對(duì)設(shè)計(jì)及調(diào)試過程的心得體會(huì)。　　主要是對(duì)課本上的知識(shí)了解不夠熟悉，浪費(fèi)了大量時(shí)間去熟悉課本。對(duì)知識(shí)太過死板，不會(huì)靈活利用。　　但同時(shí)也更好地理解了廣度優(yōu)先和深度優(yōu)先，剛就到了弗洛伊德算法思想很精辟。　　七．參考文獻(xiàn) &

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

溫馨提示

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

校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)報(bào)告

文檔簡介

溫馨提示

最新文檔

評(píng)論

校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)報(bào)告

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載