校園導游系統(tǒng)課程設計報告

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

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

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù)據結構課程設計報告　　題目：校園導游系統(tǒng)　　院系名稱：計算機學院　　專業(yè)名稱： 　　班級： 　　學生姓名：

2、　　學號（8位）：　　設計起止時間：2011年12月12日~2011年12月16日　　一. 設計目的　　熟悉圖的各種存儲結構及其構造, 遍歷算法，掌握各種圖的應用算法，如求最短路徑，最佳路徑等。

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

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

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

6、點的大體位置顯示出來；　　3 輸出校園的地點名稱(Outputplace()):將校園各個地點的名稱輸出；　　4 查詢地點并輸出信息(SearchPlace()):按序號查詢；　　5 查詢任意兩個地點之間中轉次數(shù)最少的路徑(Reseach()):用廣度優(yōu)先遍歷查詢任意兩個地點之間中轉次數(shù)最少的路徑；</p&

7、gt;　　6 查詢任意兩個地點之間的最短路徑(shortestPath_Floyd()):用弗洛伊德算法計算出輸入的任意兩個地點之間的最短路徑并輸出路徑及其長度；　　7 查詢任意兩個地點之間的所有路徑(SearchAllPath()):輸入任意兩個地點的編號，將兩　　個地點間的所有路徑顯示出來；<p&g

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

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

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

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

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

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

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

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

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

17、ll();　　scanf("%c",&choice);　　}while(choice=='Y'||choice=='y'); 　　}　　2）中轉次數(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; /*求出當前節(jié)點的第一個鄰接點（求出序號）*/　　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是求的得第一個鄰接點，V是相對w下一個鄰接點 (求出下一個鄰接點的序號) 　　}　　break;　　}<b

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

31、(AdjKatrik *G)　　{　　int vi,vj; 　　printf("請輸入您要查詢的起點編號和終點編號(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無需中轉,可直接到

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

34、;　　printf("從%s到%s中轉次數(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("請輸入要查詢的兩個景點的編號<1-13>:");&

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

42、"抱歉,輸入的編號不存在!,請重新輸入:\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)//得到兩個頂點之間路的權值&l

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

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)//若找到終點，則打印　　{　　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ù)據及運行結果　　1．正常測試數(shù)據（3組）及運行結果；　　文件中的信息:

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

61、　　4 實驗樓做實驗的地方　　5 大學生活動中心娛樂的地方　　6 圖書館借書的地方　　7 體育館運動的地方　　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　　歡迎進入校園導游系統(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，結束程序　　2．非正常測試數(shù)據（2組）及運行結果。　　無</b&

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

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

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

溫馨提示

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

校園導游系統(tǒng)課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

校園導游系統(tǒng)課程設計報告

文檔簡介

溫馨提示

最新文檔

評論

免費下載