數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--校園導(dǎo)游的咨詢程序

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

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

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

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

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)　　一問題描述　　用無向網(wǎng)表示**的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)編號(hào)、名稱、簡(jiǎn)介等信息，圖中邊表示景點(diǎn)間的道路，存放路徑長(zhǎng)度信息。　　程序的主要功能：</b

2、>　　查詢各景點(diǎn)的相關(guān)信息；　　查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑；　?。?）查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。　　**作為一個(gè)正在興起的重點(diǎn)學(xué)校，每年都有很多的領(lǐng)導(dǎo)來參觀和學(xué)校之間的交流學(xué)習(xí)，大多數(shù)參觀者對(duì)學(xué)校的景點(diǎn)的相關(guān)信息并不是非常了解，所以我們?cè)O(shè)計(jì)這個(gè)校園導(dǎo)

3、游的咨詢程序，即**校園導(dǎo)游咨詢程序。　　二數(shù)據(jù)結(jié)構(gòu)　　1、基本操作：　　CreateGraph(G):創(chuàng)建圖G。　　LocateVertex(G,v):確定頂點(diǎn)v在圖g中的位置，若圖g中沒有頂

4、點(diǎn)v，則函數(shù)值為“空”。　　GetVertex(G,i):取出圖g中的第i個(gè)頂點(diǎn)的值，若i大于圖g中頂點(diǎn)數(shù)，則函數(shù)值為“空”。 　　FirstAdjVertex（G，v）：求圖G頂點(diǎn)v的第一個(gè)鄰接點(diǎn)，若v無鄰接點(diǎn)或圖G中無頂點(diǎn)v，則函數(shù)值為“空”。　　NextAdjVertex（G，v，w）：已知w是圖G中頂點(diǎn)

5、v的某個(gè)鄰接點(diǎn)，求頂點(diǎn)v的下一個(gè)鄰接點(diǎn)（緊跟在w后面），若w是v的最后一個(gè)鄰接點(diǎn)，則函數(shù)值為“空”。　　InsertVertex（G，u）：在圖G中增加一個(gè)頂點(diǎn)u。　　InsertArc（G，v，w）：在圖G中增加一條從頂點(diǎn)v到頂點(diǎn)w的弧。　　TraverseGraph（G）：按照某種次序，對(duì)圖G的每個(gè)結(jié)點(diǎn)訪問一

6、次且僅訪問一次。 　　2、系統(tǒng)中子程序及功能要求：　　①path(MGraph g,int i,int j,int k)：確定路徑上第k+1個(gè)頂點(diǎn)的序號(hào),k初始值為0　?、赼path(MGraph g,int i,int j)：初始化訪問標(biāo)志與路徑條數(shù)，并調(diào)用path（）函數(shù)<

7、;p>　?、踓path(MGraph g,int path1[],int i,int v0)：輸出最短路徑　?、躡path(MGraph g,int dist[],int path1[],int s[],int n,int v0,int i)：由path1計(jì)算從v0到i的最短路徑　　⑤Dijkstra(MGraph g,int v0,int p)：

8、采用迪杰斯特拉算法求從頂點(diǎn)v0到頂點(diǎn)p的最短路徑　?、辌haname(MGraph g)：查詢景點(diǎn)的信息　?、遚hapath1(MGraph g)：查詢兩個(gè)景點(diǎn)間的所有路徑　?、郼hapath2(MGraph g)：查詢兩個(gè)景點(diǎn)間的最短路徑　　3、各程序模塊之間的調(diào)用關(guān)系

9、：　　函數(shù)的調(diào)用關(guān)系圖　　main　　chaname ⑥ chapath1⑦ chapath2⑧　　apath ④ Dijkstra⑤&l

10、t;/p>　　path ① bpath④　　path ① cpath ③ 　　cpath③　　主函數(shù)可調(diào)用子程序⑥⑦⑧

11、　　子程序⑦可調(diào)用子程序④　　子程序⑧可調(diào)用子程序⑤　　子程序④可調(diào)用子程序①　　子程序①可調(diào)用子程序①　　子程序④可調(diào)用子程序③　　子程序③可調(diào)用子程序③　　子程序

12、②可調(diào)用子程序①　　子程序⑤可調(diào)用子程序④　　三算法設(shè)計(jì)思想及流程圖　?、彭旤c(diǎn)、邊和圖的類型：　　typedef struct　　{　　int nu

13、m;/*頂點(diǎn)編號(hào)*/　　char name[MAXSIZE];/*頂點(diǎn)名稱*/　　char discription[MAXLEN];/*頂點(diǎn)信息描述*/　　}VertexType; 　　typedef struct

14、;　　{　　int edges[MAXV][MAXV];　　int vexnum,arcnum;　　VertexType vexs[MAXV];　　}MGraph;　　in

15、t visited[MAXV];　　int p[MAXV];　　⑵創(chuàng)建**地圖：　　int i,j;　　int b[11]={1,2,3,4,5,6,7,8,9,10,11};

16、　　char *c[11]={/*各個(gè)景點(diǎn)名稱*/};　　char *d[11]={/*字符串指針數(shù)組,用來給每個(gè)頂點(diǎn)的簡(jiǎn)介信息進(jìn)行賦值*/};　　MGraph g;/*創(chuàng)建一個(gè)無向網(wǎng)*/　　int A[11][11]={/*景點(diǎn)的相關(guān)簡(jiǎn)介進(jìn)行賦值*/ }; <

17、;p>　　g.vexnum=頂點(diǎn)個(gè)數(shù);　　g.arcnum=頂點(diǎn)邊數(shù);　　/*建立無向網(wǎng)的鄰接矩陣*/　　for(i=0;i<圖的頂點(diǎn)個(gè)數(shù);i++)　　{　　/*給每個(gè)頂點(diǎn)一個(gè)編號(hào)

18、*/　　/*通過字符串復(fù)制函數(shù)給每個(gè)頂點(diǎn)一個(gè)名稱*/　　/*通過字符串復(fù)制函數(shù)給每個(gè)頂點(diǎn)加上信息，即作為景點(diǎn)的簡(jiǎn)介信息*/　　}　?、遣樵兙包c(diǎn)的信息：&l

19、t;b>　　int i;　　char s;　　while(1)　　/*可提供循環(huán)查詢,當(dāng)輸入為'N'或'n'時(shí),結(jié)束循環(huán)*/<b&g

20、t;　　{　　printf("\t\t\t 請(qǐng)輸入你要查詢的景點(diǎn)：");　　scanf("%d",&i);　　for(int j=0;j<圖的頂點(diǎn)個(gè)數(shù);j++)　　{<

21、;/b>　　/*輸出信息*/　　} 　　printf("繼續(xù)查詢?(y或n):");　　scanf("%s",&s);

22、　　if(s=='N'||s=='n')　　break;　　}　　⑷查詢景點(diǎn)間的路徑：　　void chapath1(MGraph g)</

23、p>　　int i,j;　　char s;　　while(1)/*可提供循環(huán)查詢,當(dāng)輸入為'N'或'n'時(shí),結(jié)束循環(huán)*/　　{</p&

24、gt;　　/*輸入起點(diǎn)與終點(diǎn)*/; 　　disppath(g,i,j);/*調(diào)用disppath函數(shù),用來輸出兩個(gè)景點(diǎn)間的所有路徑*/　　printf("繼續(xù)查詢?(y或n):");　　scanf("%s",&s);&l

25、t;p>　　if(s=='N'||s=='n')　　break;　　}　　}　　⑸查詢兩個(gè)景點(diǎn)間的最短路徑：</p

26、>　　int i,j;　　char s;　　while(1)　　/*可提供循環(huán)查詢,當(dāng)輸入為'N'或'n'時(shí),結(jié)束循環(huán)*/

27、;　　{　　/*輸入起點(diǎn)與終點(diǎn)*/　　Dijkstra(g,i,j);/*調(diào)用Dijkstra函數(shù),用來輸出兩個(gè)景點(diǎn)間的最短路徑*/　　printf("繼續(xù)查詢?(y或n):");　　scan

28、f("%s",&s);　　if(s=='N'||s=='n')　　break;　　}　　}<

29、/p>　?、手骱瘮?shù)：　　int select;/*定義一個(gè)整型變量,用來輸入不同的選擇*/　　do/*可提供循環(huán)輸入選擇,當(dāng)輸入的選擇為4時(shí),退出循環(huán)*/　　{ 　　s

30、witch(select)/*判斷select的值，根據(jù)其值跳轉(zhuǎn)到相應(yīng)的子模塊繼續(xù)執(zhí)行*/　　{　　case 1:　　/*查詢景點(diǎn)的信息*/　　break;&

31、lt;/p>　　case 2:　　;/*查詢景點(diǎn)間的游覽路徑*/ 　　break;　　case 3:　　/*查詢景點(diǎn)間的最短游覽

32、路徑*/　　break;　　case 4:/*退出程序*/　　break;　　}　　}while(select!=5

33、);/*當(dāng)select的值不為5時(shí)，繼續(xù)循環(huán)*/　　}　　四源程序　　#include<stdio.h>　　#include<string.h>&

34、lt;p>　　#include <stdlib.h>　　#define MAXV 11　　#define MAXSIZE 30　　#define MAXLEN 3000　　#define INF 32767<

35、;b>　　int a=0;　　typedef struct 　　{　　int num;　　char name[MAXSIZE];

36、　　char xinxi[MAXLEN];　　}VertexType; 　　typedef struct　　{　　int edges[MAXV][MAXV];　　int vexnum,arc

37、num;　　VertexType vexs[MAXV];　　}MGraph;　　int visited[MAXV];　　int p[MAXV];　　void path(MGraph g,int

38、 i,int j,int k)/*確定路徑上第k+1個(gè)頂點(diǎn)的序號(hào),k初始值為0*/　　{　　int s;　　if(p[k]==j)　　{

39、　　a++;　　printf("第%d條:",a);　　for(s=0;s<=k-1;s++)　　printf("%s->",g.vexs[p[s]].name);

40、;　　printf("%s\n",g.vexs[p[s]].name);　　}　　s=0;　　while(s<g.vexnum)　　{

41、;　　if(s!=i)　　{　　if(g.edges[p[k]][s]!=INF&&visited[s]==0)　　{

42、　　visited[s]=1;　　p[k+1]=s;　　path(g,i,j,k+1);　　visited[s]=0;　　}<b&

43、gt;　　}　　s++;　　}　　}　　void apath(MGraph g,int i,int j)/*初始化訪問標(biāo)志與路徑條數(shù)，并調(diào)

44、用path（）函數(shù)*/　　{　　int k;　　p[0]=i;　　for(k=0;k<g.vexnum;k++)

45、;　　visited[i]=0;　　a=0;　　path(g,i,j,0);　　}　　void cpath(MGraph g,int path1[],int i,int v0)/*輸出最短路徑*/

46、　　{　　int k;　　k=path1[i];　　if(k==v0)　　return;</

47、b>　　cpath(g,path1,k,v0);　　printf("%s->",g.vexs[k].name);　　}　　void bpath(MGraph g,int dist[],int path1

48、[],int s[],int n,int v0,int i)/*由path1計(jì)算從v0到i的最短路徑*/　　{　　if(s[i]==1&&i!=v0)　　{　　printf(&qu

49、ot;從%s到%s的最短游覽路徑是:\n",g.vexs[v0].name,g.vexs[i].name);　　printf("%s->",g.vexs[v0].name);　　cpath(g,path1,i,v0);　　printf("%s ",g

50、.vexs[i].name);　　printf("路徑長(zhǎng)度：%d米\n",dist[i]);　　}　　}　　void Dijkstra(MGraph g,int v0,int

51、p)/*采用迪杰斯特拉算法求從頂點(diǎn)v0到頂點(diǎn)p的最短路徑*/　　{　　int dist[MAXV],path1[MAXV];　　int s[MAXV]; 　　int mindis,i,j,u,n=g.vexnum;

52、　　for(i=0;i<n;i++)　　{　　dist[i]=g.edges[v0][i];　　s[i]=0;　　if(g.edges[v0][i]<INF)&l

53、t;/p>　　path1[i]=v0;　　else 　　path1[i]=-1;　　}　　s[v0]=1;path1[v0]=0;<p&g

54、t;　　for(i=0;i<n;i++)　　{　　mindis=INF;　　u=-1;　　for(j=0;j<n;j++)　　if(s[j]=

55、=0&&dist[j]<mindis) 　　{　　u=j;　　mindis=dist[j];　　}<p&g

56、t;　　s[u]=1;　　for(j=0;j<n;j++)　　if(s[j]==0)　　if(g.edges[u][j]<INF&&dist[u]+g.edges[u][j]<dist[j])<

57、b>　　{　　dist[j]=dist[u]+g.edges[u][j];　　path1[j]=u;　　}　　}　　bpath(

58、g,dist,path1,s,n,v0,p);　　}　　void chaname(MGraph g)/***各景點(diǎn)的相關(guān)信息*/　　{　　printf("您可以選擇以下任一景點(diǎn):\n&q

59、uot;);　　printf("--------------------------------------------------------------------------------\n");　　printf("\t\t1:正門\n\t\t2:經(jīng)管教學(xué)樓\n");

60、　　printf("\t\t3:第一教學(xué)樓\n\t\t4:第二教學(xué)樓\n\t\t5:第三教學(xué)樓\n\t\t6:綜合教學(xué)樓\n\t\t7:圖書館\n");　　printf("\t\t8:學(xué)生食堂\n\t\t9:大學(xué)生就業(yè)指導(dǎo)中心\n\t\t10:學(xué)生公寓\n\t\t11:東門\n");　　printf("-

61、-------------------------------------------------------------------------------\n");　　int i;　　char s;　　wh

62、ile(1)　　{　　printf("\t\t\t 請(qǐng)輸入您要查詢的景點(diǎn)：");　　scanf("%d",&i);　　for(int j=0;j<g.v

63、exnum;j++)　　if(i==g.vexs[j].num)　　{　　printf("%s該景點(diǎn)的相關(guān)簡(jiǎn)介：\n",g.vexs[j].name);　　printf("----------------

64、----------------------------------------------------------------\n");　　printf("%s",g.vexs[j].xinxi);　　printf("\n");　　} <

65、/b>　　printf("--------------------------------------------------------------------------------\n");　　printf("您是否要繼續(xù)查詢?(按任意鍵繼續(xù)或按n退出):");

66、　　scanf("%s",&s);　　if(s=='N'||s=='n')　　break;　　}　　}</b&g

67、t;　　void chapath1(MGraph g)/*查詢**各景點(diǎn)間的游覽路徑 */　　{　　printf("您可以選擇以下任一景點(diǎn):\n");　　printf("-----------------

68、---------------------------------------------------------------\n");　　printf("\t\t1:正門\n\t\t2:經(jīng)管教學(xué)樓\n");　　printf("\t\t3:第一教學(xué)樓\n\t\t4:第二教學(xué)樓\n\t\t5:第三教學(xué)樓\n\t\t6

69、:綜合教學(xué)樓\n\t\t7:圖書館\n");　　printf("\t\t8:學(xué)生食堂\n\t\t9:大學(xué)生就業(yè)指導(dǎo)中心\n\t\t10:學(xué)生公寓\n\t\t11:東門\n");　　printf("------------------------------------------------------------

70、--------------------\n");　　int i,j;　　char s;　　while(1)　　{</b&g

71、t;　　printf("\t\t\t 選擇您的出發(fā)景點(diǎn)：");　　fflush(stdin); 　　scanf("%d",&i);　　printf("\t\t\t 選擇您的目地景點(diǎn)：");

72、　　fflush(stdin);　　scanf("%d",&j);　　for(int k=0;k<g.vexnum;k++)　　if(i==g.vexs[k].num) i=k;　　for(int

73、 l=0;l<g.vexnum;l++)　　if(j==g.vexs[l].num) j=l;　　printf("從%s到%s的所有游覽路徑有:\n",g.vexs[i].name,g.vexs[j].name);　　apath(g,i,j);

74、　printf("--------------------------------------------------------------------------------\n");　　printf("您是否要繼續(xù)查詢?(按任意鍵繼續(xù)或按n退出):");　　scanf("%s",&

75、s);　　if(s=='N'||s=='n')　　break;　　}　　}　　voi

76、d chapath2(MGraph g)/*查詢**各景點(diǎn)間的最短游覽路徑*/　　{　　printf("您可以選擇以下任一景點(diǎn):\n");　　printf("--------------------------------------------

77、------------------------------------\n");　　printf("\t\t1:正門\n\t\t2:經(jīng)管教學(xué)樓\n");　　printf("\t\t3:第一教學(xué)樓\n\t\t4:第二教學(xué)樓\n\t\t5:第三教學(xué)樓\n\t\t6:綜合教學(xué)樓\n\t\t7:圖書館\n");

78、　　printf("\t\t8:學(xué)生食堂\n\t\t9:大學(xué)生就業(yè)指導(dǎo)中心\n\t\t10:學(xué)生公寓\n\t\t11:東門\n");　　printf("--------------------------------------------------------------------------------\n"

79、;);　　int i,j;　　char s;　　while(1)　　{　　pr

80、intf("\t\t\t 選擇您的出發(fā)景點(diǎn)：");　　fflush(stdin);　　scanf("%d",&i);　　printf("\t\t\t 選擇您的目地景點(diǎn)：");　　fflus

81、h(stdin);　　scanf("%d",&j);　　for(int k=0;k<g.vexnum;k++)　　if(i==g.vexs[k].num) i=k; 　　for(int l=0;l<g.vexnum;l++)<

82、;/p>　　if(j==g.vexs[l].num) j=l; 　　Dijkstra(g,i,j);　　printf("--------------------------------------------------------------------------------\n");

83、;　　printf("您是否要繼續(xù)查詢?(按任意鍵繼續(xù)或按n退出):");　　scanf("%s",&s);　　if(s=='N'||s=='n')　　break;</

84、p>　　}　　}　　void chapath3(MGraph g)/*動(dòng)態(tài)添加景點(diǎn)*/　　{　　printf("您可以添

85、加任何您想查詢的景點(diǎn)：\n");　　printf("--------------------------------------------------------------------------------\n");　　printf("尊敬的用戶，本程序暫還未能實(shí)現(xiàn)本功能，為此給您帶來的不便我表示抱歉，感謝您

86、的使用，再見\n");　　printf("--------------------------------------------------------------------------------\n");　　printf("請(qǐng)您重新運(yùn)行本程序");<

87、;b>　　int i,j;　　char s;　　while(1)　　{　　scanf("\t\t\t 請(qǐng)輸入您要添

88、加的景點(diǎn)：");　　scanf("--------------------------------------------------------------------------------\n");　　scanf("尊敬的用戶，本程序暫還未能實(shí)現(xiàn)本功能，為此給您帶來的不便我表示抱歉，感謝您的使用，再見\n&q

89、uot;);　　scanf("--------------------------------------------------------------------------------\n");　　} 　　scanf("---------

90、-----------------------------------------------------------------------\n");　　printf("您是否要繼續(xù)查詢?(按任意鍵繼續(xù)或按n退出):");　　scanf("%s",&s);

91、;　　if(s=='N'||s=='n');　　}　　void main()　　{　　int i,j;

92、　　int b[11]={1,2,3,4,5,6,7,8,9,10,11};　　char *c[11]={"正門","經(jīng)管教學(xué)樓","第一教學(xué)樓","第二教學(xué)樓","第三教學(xué)樓","綜合教學(xué)樓","圖書館","學(xué)生食堂"

93、,"大學(xué)生就業(yè)指導(dǎo)中心","學(xué)生公寓","東門"};　　char *d[11]=　　{　　"位于遼寧省大連市經(jīng)濟(jì)技術(shù)開發(fā)區(qū)遼河西路，校門由56個(gè)巨型石柱組成，代表了我們56個(gè)民族團(tuán)結(jié)一心 ",&l

94、t;/p>　　"留學(xué)生教學(xué)中心，教學(xué)研討交流中心",　　"學(xué)校重點(diǎn)學(xué)院理學(xué)院以及文法學(xué)院，同時(shí)給學(xué)生提供自習(xí)學(xué)習(xí)的地方",　　"主要教學(xué)樓，二樓為英語(yǔ)教學(xué)計(jì)算機(jī)基地",　　"設(shè)計(jì)學(xué)院，很多優(yōu)秀的作品創(chuàng)作于此"

95、;,　　"創(chuàng)新教育中心，物理實(shí)驗(yàn)室，物理與材料學(xué)院",　　"圖書、資料借閱，電子閱覽室，自習(xí)室，考研自習(xí)室，曉梅英語(yǔ)",　　"第一、第二為學(xué)生普通食堂，設(shè)有風(fēng)味特色，第三學(xué)生食堂為清真食堂",　　"學(xué)生

96、就業(yè)信息咨詢，郵政快遞，比賽交流",　　"現(xiàn)有1——11號(hào)學(xué)生公寓，其中1，3,5，6，7號(hào)為男生公寓",　　"出門為友誼商場(chǎng)，大商新瑪特超市. "　　};　　MGr

97、aph g;　　int A[11][11]={　　{INF,14,INF,INF,INF,INF,INF,INF,INF,INF,17},　　{14,INF,3,INF,INF,17,INF,INF,12,INF,INF},　　{INF,3,INF,1

98、7,INF,INF,INF,INF,INF,INF,3},　　{INF,INF,17,INF,10,INF,INF,INF,INF,INF,INF},　　{INF,INF,INF,10,INF,10,8,INF,INF,INF,INF},　　{INF,17,INF,INF,10,INF,INF,12,INF,IN

99、F,INF},　　{INF,INF,INF,INF,8,INF,INF,18,INF,INF,INF},　　{INF,INF,INF,INF,INF,12,18,INF,10,17,INF},　　{INF,12,INF,INF,INF,INF,INF,10,INF,INF,INF},<

100、;p>　　{INF,INF,INF,INF,INF,INF,INF,17,INF,INF,20},　　{3,INF,3,INF,INF,INF,INF,INF,INF,20,INF}}; 　　g.vexnum=11;　　g.arcnum=17;　　for(i=0;

101、i<g.vexnum;i++)　　for(j=0;j<g.vexnum;j++)　　g.edges[i][j]=A[i][j];　　for(i=0;i<g.vexnum;i++)　　{<

102、p>　　g.vexs[i].num=b[i];　　strcpy(g.vexs[i].name,c[i]);　　strcpy(g.vexs[i].xinxi,d[i]);　　}　　int select; &

103、lt;p>　　do　　{ 　　system("cls");　　printf("------------------------------**導(dǎo)游咨詢程序------------------------

104、------\n");　　printf(" 作者：信息101班17題小組\n");　　printf("歡迎來到**：\n");　　printf("

105、;\n ############################################\n");　　printf(" \n");　　printf(&quo

106、t; 1、查詢**各景點(diǎn)相關(guān)信息 \n");　　printf(" 2、查詢**景點(diǎn)間的游覽路徑 \n");　　printf(" 3、查詢**各景點(diǎn)間最短路徑 \n");</

107、p>　　printf(" 4、輸入您要添加的景點(diǎn) \n");　　printf(" 5、退出本程序 \n");　　printf("

108、 \n");　　printf(" ############################################\n");　　printf("----------

109、----------------------------------------------------------------------\n");　　printf(" 請(qǐng)輸入您的選擇：");　　scanf("%d",&select);

110、　　switch(select) 　　{　　case 1:　　chaname(g);/*查詢民院各景點(diǎn)的相關(guān)信息*/　　break;&l

111、t;/b>　　case 2:　　chapath1(g);/*查詢民院各景點(diǎn)間的游覽路徑*/ 　　break;　　case 3:

112、　　chapath2(g);/*查詢民院各景點(diǎn)間的最短游覽路徑*/　　break;　　case 4:　　chapath3(g);/*查詢動(dòng)態(tài)添加的景點(diǎn)到各景點(diǎn)間的游覽路徑*/&l

113、t;b>　　break;　　case 5:/*退出本程序*/　　break;　　}　　}while(select!=5);<

114、;b>　　}　　五測(cè)試情況　　1、**導(dǎo)游咨詢程序界面　　查詢**各景點(diǎn)相關(guān)信息　　查詢所有路徑　　查詢最

115、短路徑　　1、在執(zhí)行查詢景點(diǎn)間的游覽路徑時(shí)，我之前考慮到深度優(yōu)先遍歷，我可以以指定的為起點(diǎn)開始遍歷，在到達(dá)指定的終點(diǎn)時(shí)，讓他停止并輸出路徑，不過這之間要定義一個(gè)s，來存放訪問過的并且可走通的頂點(diǎn)編號(hào)，以便可以方便輸出，可是，如一個(gè)頂點(diǎn)有多個(gè)鄰接點(diǎn)，它是選取其中一條的，有可能在這個(gè)頂點(diǎn)可以經(jīng)過這些鄰接點(diǎn)照樣可以走到我們指定的終點(diǎn)，在這里就出現(xiàn)了問題，怎樣讓它在訪問一個(gè)鄰接點(diǎn)之后

116、還可以在訪問它的另外一個(gè)鄰接點(diǎn)。之后想到了遞歸調(diào)用,以及鄰接矩陣并通過visited[]來解決這個(gè)問題；　　2、在執(zhí)行導(dǎo)游程序時(shí)，需要根據(jù)用戶的臨時(shí)輸入求最短路徑。雖然迪杰斯特拉算法的時(shí)間復(fù)雜度比弗洛伊德算法低，但每次在求一條最短路徑時(shí)都必須重新搜索一遍，如果用戶頻繁查詢會(huì)導(dǎo)致查詢效率降低，所以，在選用算法時(shí)不能單純的只考慮算法的漸近時(shí)間復(fù)雜度，有時(shí)還必須綜合考慮各種因素。

117、　　參考文獻(xiàn)　　[1]算法與數(shù)據(jù)結(jié)構(gòu) C語(yǔ)言版第二版 (陳守孔孟佳娜武秀川著) 機(jī)械工業(yè) 出版社, 2005 　　[2] 譚浩強(qiáng) . C++ 程序設(shè)計(jì) . 北京：清華大學(xué)出版社， 2005　　[3] 嚴(yán)蔚敏，吳偉民 . 數(shù)據(jù)結(jié)構(gòu) . 北京

118、：清華大學(xué)出版社， 2004　　目錄　　一問題描述1　　二數(shù)據(jù)結(jié)構(gòu)1　　三算法設(shè)計(jì)思想及流程圖3<

119、b>　　四源程序5　　五測(cè)試情況19　　參考文獻(xiàn)22　　數(shù)據(jù)結(jié)構(gòu)與算法　　課程設(shè)計(jì)報(bào)告

眾賞文庫(kù)> 全部分類> 畢業(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)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--校園導(dǎo)游的咨詢程序

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--校園導(dǎo)游的咨詢程序

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載