數(shù)據(jù)結構課程設計--著名景點導游系統(tǒng)

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

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

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

文檔簡介

1、　　數(shù)據(jù)結構課程設計報告書　　實驗題目 **市著名景點導游系統(tǒng)　　一、實驗目的　　1.通過本次課程設計鞏固《數(shù)據(jù)結構》課程中的所學內(nèi)容；　　2.提高自己上機編程以及調(diào)試能力。 <p&

2、gt;　　二、實驗內(nèi)容　　1.設計家鄉(xiāng)著名景點平面圖，所含景點不少于10個。以圖中頂點表示城市中的各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。 　　2.為來訪游客提供圖中任意景點相關信息的查詢。 　　3.為來訪游客提供圖中任意景點的問路查詢，

3、即查詢?nèi)我鈨蓚€景點之間的所有路徑和一條最短的簡單路徑。 　　三、需求分析　　對所開發(fā)系統(tǒng)功能的描述，想要實現(xiàn)的目標，測試數(shù)據(jù)等　?。▎栴}提出、功能要求）　　此系統(tǒng)可以進行韓城市的著名景點平面圖查詢，可以所有任意景點的詳細介紹，可以查

4、詢?nèi)我鈨删包c的所有路徑，最短路徑以及中轉最少的路徑，充當?shù)膶Ш降墓δ?，使得出來此地的人可以方便游覽。　　四、概要設計　　1、方案設計　　對系統(tǒng)進行分析，給出景區(qū)圖　　該系統(tǒng)給出了**市的著名景點查

5、詢系統(tǒng)，可以實現(xiàn)任意兩點間的所有路徑和最短路徑查詢，也可以從文件中查詢?nèi)我饩包c的信息。　　2、數(shù)據(jù)結構說明　　程序中定義的數(shù)據(jù)類型——結構體（各個成員的作用）　　typedef struct Arcnode　　{&l

6、t;/b>　　int top; //景點序號　　char info[Max]; //景點名稱　　char introduce[Max]; //景點介紹

7、　　}data;　　typedef struct node　　{　　int adj; //景點間的距離　　}node;</b&g

8、t;　　int visited[Max];　　typedef struct　　{　　data dingdian[Max]; //景點數(shù)組　　node arcs[Max][

9、Max]; //鄰接矩陣　　int vexnum,arcnum; //圖的頂點數(shù)和邊數(shù)　　}AdjMatrix;　　3、模塊功能說明　　對各個模塊進行功能的描述<p&

10、gt;　　int LocateVex(); 求頂點位置函數(shù)　　void CreateDN(); 創(chuàng)建圖 　　void creatvisited(); 標志是否被訪問過　　void depthfirstsearch(); 深度遍歷&l

11、t;p>　　void search(); 從任意一個頂點開始訪問遍歷　　void chaxun(); 查詢　　void allways(); 所有路徑　　void zuiduan(); 最短路徑　　void men

12、u(); 主菜單　　五、詳細設計及運行結果　　各模塊流程圖，函數(shù)之間相互調(diào)用的圖示，程序設計過程及編碼（不必給出完整程序）, 運行結果。　　1, 功能函數(shù)的調(diào)用關系圖；　　2, 各功能函數(shù)的數(shù)據(jù)流程圖

13、;　　3重點設計及編碼。　　void zuiduan(AdjMatrix *G)　　{　　int vi,v0;//起始點與終點　　int visit[Max];//訪問標志

14、　　int path[Max];//記錄當前查找到的最短路徑　　int dist[Max];//當前查找的最短路徑長度　　int i,j,k,t;　　int min;　　printf("請輸入起始點:\n");&l

15、t;/p>　　scanf("%d",&v0);　　if(v0<0||v0>G->vexnum)　　{　　printf("the data is error!\n");</p&g

16、t;　　printf("請重新輸入:\n");　　scanf("%d",&v0);　　}　　//初始化　　for(vi=0;v

17、i<G->vexnum;vi++)　　{　　visit[vi]=0;　　dist[vi]=G->arcs[v0][vi].adj;　　if(dist[vi]>jidazhi)<p

18、>　　path[vi]=v0;　　else　　path[vi]=-3;　　}　　//迪杰斯特拉斯算法求任意兩點間的最短路徑　　visit[v0]=1

19、;　　path[v0]=0;　　for(t=1;t<G->vexnum-1;t++)　　{ 　　min=jidazhi;　　for(i=0;i<G->vexnum

20、;i++)　　if(!visit[i]&&dist[i]>min)　　{　　k=i;　　min=dist[i];

21、　}　　if(min==jidazhi)　　return;　　visit[k]=1;　　for(j=0;j<G->vexnum;j++)//修正權值　　if(!

22、visit[j]&&G->arcs[k][j].adj!=jidazhi&&(dist[k]+G->arcs[k][j].adj>dist[j]))　　{　　dist[j]=dist[k]+G->arcs[k][j].adj;<p&

23、gt;　　path[j]=k;　　//AddTail(&path[i],g.vertex[i]);　　}　　}　　//輸入終點

24、　　printf("請輸入目的點:\n");　　scanf("%d",&vi);　　if(vi!=v0&&visit[vi])　　{　　printf

25、("%s",G->dingdian[v0].info);　　Leastpath(G, path, vi, v0);　　printf("-->%s\n\n",G->dingdian[vi].info);　　printf("最短路徑長度:%d\n&q

26、uot;,dist[vi]);　　}　　printf("按任意鍵返回\n");　　getch();　　system("cls");&

27、lt;p>　　menu();　　}　　六、調(diào)試情況，設計技巧及體會（重點）　　1、測試數(shù)據(jù)　　包括合法與非法的測試數(shù)據(jù)、預期結構和實測結果（最好用表格列

28、出）　　正常測試數(shù)據(jù)（3組）及運行結果；　　1遍歷功能：　　2.查詢功能：　　3. 兩點間的最短路徑查詢　　2．非正常測試數(shù)據(jù)（2組）及運行結果。<

29、/p>　　1.查詢錯誤：　　2.遍歷錯誤：　　2,對自己的設計進行評價，指出合理和不足之處，提出改進方案；　　可設管理員，是管理員并正確輸入密碼才能進行創(chuàng)建和修改，而客戶只能查詢；<

30、;p>　　2.可選用更好地算法，提升查詢路徑的速度。　　3．對設計及調(diào)試過程的心得體會。　　回顧起此課程設計，至今我仍感慨頗多，從理論到實踐，在這段日子里，可以說得是苦多于甜，但是可以學到很多很多的東西，同時不僅可以鞏固了以前所學過的知識，而且學到了很多在書本上所沒有學到過的知識。通過這次課程設計使我懂得了理論與實際相結合是很重要的，只有理論知識是

31、遠遠不夠的，只有把所學的理論知識與實踐相結合起來，從理論中得出結論，才能真正為社會服務，從而提高自己的實際動手能力和獨立思考的能力。 \　　七、源程序清單(略，詳見電子版實驗報告)　　#include<stdio.h>　　#include<malloc.h>&

32、lt;p>　　#include<string.h>　　#include<conio.h>　　#include<stdlib.h>　　#define Max 200 //最多景點個數(shù)　　#

33、define jidazhi -1 //表示該兩點之間沒有直接路徑　　int LocateVex();　　void CreateDN(); 　　void creatvisited();　　void depthfirsts

34、earch();　　void search();　　void chaxun();　　void DFS_path();　　void allways();　　void Leastpath();

35、　　void zuiduan();　　void menu();　　typedef struct Arcnode　　{　　int top; //景點序號<p&

36、gt;　　char info[Max]; //景點名稱　　char introduce[Max]; //景點介紹　　}data;　　typedef struct node<p&g

37、t;　　{　　int adj; //景點間的距離　　}node;　　int visited[Max];　　typedef struct

38、;　　{　　data dingdian[Max]; //景點數(shù)組　　node arcs[Max][Max]; //鄰接矩陣　　int vexnum,arcnum; //圖的頂點數(shù)和邊數(shù)</

39、p>　　}AdjMatrix;　　/*　　int LocateVex(AdjMatrix *G,int v)　　{ //求頂點位置函數(shù)

40、;　　int j=0,k;　　for(k=0;k<G->vexnum;k++)　　if(G->dingdian[k].top==v)　　{　　j=k;<

41、;/p>　　break;　　}　　return(j);　　}　　*/

42、　　void CreateDN(AdjMatrix *G) //創(chuàng)建一個無向網(wǎng)　　{　　int i,j;　　FILE *fp;&l

43、t;/p>　　fp=fopen("導游.txt","rt");　　G->vexnum=10;　　G->arcnum=18;　　if(fp)

44、;　　{　　for(i=0;i<G->vexnum;i++)　　fscanf(fp,"%d\t%s\t%s",&G->dingdian[i].top,G->dingdian[i].info,G->dingdian[i].introduce);<p&

45、gt;　　}　　for(i=0;i<G->vexnum;i++)　　for(j=0;j<G->vexnum;j++)　　{　　fscanf(fp,"%d"

46、;,&G->arcs[i][j].adj);　　}　　fclose(fp);　　}　　void creatvisited(AdjMatrix *G)<p

47、>　　{　　int i;　　for(i=0;i<G->vexnum;i++)　　visited[i]=0;　　}&l

48、t;p>　　void depthfirstsearch(AdjMatrix *G,int v)　　{　　int k;　　visited[v]=1;　　printf("景點序號:%d

49、名稱:%s\n景點信息:%s\n\n",G->dingdian[v].top,G->dingdian[v].info,G->dingdian[v].introduce);　　for(k=0;k<G->vexnum;k++)　　{　　i

50、f(!visited[k] && G->arcs[v][k].adj!=jidazhi)　　depthfirstsearch(G,k);　　}　　}　　void search

51、(AdjMatrix *G)　　{　　int i,n;　　system("cls");　　creatvisited(G);　　for(

52、i=0;i<G->vexnum;i++)　　printf("\n\t%d\t%s\n",G->dingdian[i].top,G->dingdian[i].info);　　printf("請輸入遍歷的起點序號:\n");　　scanf("%

53、d",&n);　　if(n<0 || n>9)　　{　　printf("遍歷錯誤，請繼續(xù)!\n");　　exit(1);&

54、lt;p>　　}　　depthfirstsearch(G,n);　　printf("按任意鍵返回\n");　　getch();　　system("cls&quo

55、t;);　　menu();　　}　　void chaxun(AdjMatrix *G)　　{　　i

56、nt i,n;　　system("cls");　　printf("請輸入要查詢的景點序號(0-9):\n");　　scanf("%d",&n);　　if(n<0 || n>

57、9)　　printf("查詢錯誤，請繼續(xù)!\n");　　else　　{　　for(i=0;i<G->vexnum;i++)

58、　　{　　if(G->dingdian[i].top==n)　　{　　printf("查詢到的信息為:\n\n");　　printf("\t\t景點序號:%d\

59、n\t\t景點名稱:%s\n\t\t景點介紹:%s\n",G->dingdian[i].top,G->dingdian[i].info,G->dingdian[i].introduce);　　}　　}<b

60、>　　}　　printf("\n\t按任意鍵返回\n");　　getch();　　system("cls");　　menu();&

61、lt;/p>　　}　　int path[Max];　　int visit[Max];　　int top=0;　　void DFS_path(AdjMatrix *G,int num1,int num2)&l

62、t;/p>　　{　　int i,j,count=0;　　top++;　　path[top]=num1;　　visit[num1]=1;<p

63、>　　if(num1==num2)　　{　　for(i=0;i<=top-1;i++)　　{　　printf("%s->",G->dingdian[p

64、ath[i]].info);　　count++;　　}　　printf("%s",G->dingdian[path[top]].info);　　printf("

65、(共中轉%d次)\n",count);　　printf("\n");　　visit[num1]=0;　　top--;　　return;<

66、p>　　}　　for(j=0;j<G->vexnum;j++)　　{　　if(G->arcs[num1][j].adj > jidazhi && !visit[j])&

67、lt;p>　　DFS_path(G,j,num2);　　}　　visit[num1]=0;　　top--;　　}

68、;　　void allways(AdjMatrix *G) //找出從u到v的所有路徑　　{　　int i,num1,num2;　　printf("輸入起始和終點(num1,num2):\n");　　sc

69、anf("%d,%d",&num1,&num2);　　top=-1;　　for(i=0;i<Max;i++)　　visit[i]=0;　　DFS_path(G,num1,num2);</

70、p>　　printf("按任意鍵返回\n");　　getch();　　system("cls");　　menu();<b&

71、gt;　　}　　//深度優(yōu)先找出從頂點v0到頂點Vi的所有路徑　　void Leastpath(AdjMatrix *G,int path[],int vi,int v0)　　{　　int k;&

72、lt;/b>　　k = path[vi];　　if(k == v0)　　return;　　Leastpath(G,path,k,v0);　　printf("——>%s &

73、quot;,G->dingdian[k].info);　　}　　void zuiduan(AdjMatrix *G)　　{　　int vi,v0;//起始點與終點&l

74、t;p>　　int visit[Max];//訪問標志　　int path[Max];//記錄當前查找到的最短路徑　　int dist[Max];//當前查找的最短路徑長度　　int i,j,k,t;　　int min;<

75、/p>　　printf("請輸入起始點:\n");　　scanf("%d",&v0);　　if(v0<0||v0>G->vexnum)　　{

76、　　printf("the data is error!\n");　　printf("請重新輸入:\n");　　scanf("%d",&v0);　　}

77、;　　//初始化　　for(vi=0;vi<G->vexnum;vi++)　　{　　visit[vi]=0;　　dist[vi]=G->arcs[v0][vi].adj;

78、　　if(dist[vi]>jidazhi)　　path[vi]=v0;　　else　　path[vi]=-3;　　}　　//弗洛

79、伊德算法求任意兩點間的最短路徑　　visit[v0]=1;　　path[v0]=0;　　for(t=1;t<=G->vexnum-1;t++)　　{ 　　min=jidazh

80、i;　　for(i=0;i<G->vexnum;i++)　　if(!visit[i]&&dist[i]>min)　　{　　k=i;<

81、p>　　min=dist[i];　　}　　if(min==jidazhi)　　return;　　visit[k]=1;　　for(j=0;j<

82、G->vexnum;j++)//修正權值=　　if(!visit[j]&&G->arcs[k][j].adj!=jidazhi&&(dist[k]+G->arcs[k][j].adj>dist[j]))　　{　　dist

83、[j]=dist[k]+G->arcs[k][j].adj;　　path[j]=k;　　//AddTail(&path[i],g.vertex[i]);　　}　　}</p&g

84、t;　　//輸入終點 　　printf("請輸入目的點:\n");　　scanf("%d",&vi);　　if(vi!=v0&&visit[vi])

85、　　{　　printf("%s",G->dingdian[v0].info);　　Leastpath(G, path, vi, v0);　　printf("-->%s\n\n",G->dingdian[vi].info

86、);　　printf("最短路徑長度:%d\n",dist[vi]);　　}　　printf("按任意鍵返回\n");　　getch();

87、;　　system("cls");　　menu();　　}　　void grap(AdjMatrix *G)　　{&

88、lt;/p>　　printf("\n\n\t");　　printf("禹甸園\n");　　printf(" // \\\\\n //\t\t \\\\\n //\t\t \\\\\n");<

89、;p>　　printf(" // 司馬遷祠");　　printf("\n //\t\t \\\\\n //\t\t \\\\\n //\t\t 太史園");　　printf("=======金塔公園");&l

90、t;p>　　printf("\n 黨家村\t\t \\\\");　　printf("\n \\\\\t\t \\\\\n \\\\\t\t\t司馬遷圖書館");　　printf("\n 梁代村");

91、;　　printf("\n\t\\\\\n\t \\\\\n\t \\\\====楨州公園");　　printf("\n\t\t\t\\\\\n\t\t\t ====文廟\n\t\t\t \\\\\n\t\t\t 毓秀橋");　　printf("\n按任意鍵返回");</p

92、>　　getch();　　system("cls");　　menu();　　}　　void menu()<

93、;/p>　　{　　int n;　　AdjMatrix *G;　　G=(AdjMatrix *)malloc(sizeof(AdjMatrix));　　CreateDN(

94、G);　　while(1)　　{　　printf("\n\n\n");　　printf("\t\t\t歡迎使用韓城市旅游景點查詢系統(tǒng)\n\n");</

95、p>　　printf("\t\t\t 1:遍歷景點信息 \n");　　printf("\t\t\t 2:查詢景點信息 \n");　　printf("\t\t\t 3:任意兩點

96、間的所有路徑 \n");　　printf("\t\t\t 4:任意兩點間的最短路徑查詢 \n"); 　　printf("\t\t\t 5:顯示地圖 \n");

97、　printf("\t\t\t 0:退出查詢系統(tǒng) \n");　　printf("\n");　　printf("請選擇0-5\n");　　scanf("%d",&n);</p

98、>　　switch(n)　　{　　case 1:search(G);　　break;　　case 2:chaxun(G);<

99、;/p>　　break;　　case 3:　　allways(G);　　break;　　case 4:zuiduan(G);&l

100、t;/p>　　break;　　case 5:grap(G);　　break;　　case 0:　　exit(0

101、);　　}　　//system("cls");　　//printf("按任意鍵繼續(xù)\n");　　getch();</p&

102、gt;　　}　　}　　void main()　　{　　menu();<

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

溫馨提示

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

數(shù)據(jù)結構課程設計--著名景點導游系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計--著名景點導游系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

免費下載