圖的廣度遍歷課程設(shè)計(jì)報(bào)告

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

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

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

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

文檔簡(jiǎn)介

1、　　目錄　　1.需求分析1　　1.1問(wèn)題描述1　　1.2系統(tǒng)功能1　　2.概

2、要設(shè)計(jì)2　　2.1 流程圖2　　2.2結(jié)構(gòu)體、函數(shù)及說(shuō)明3　　3.詳細(xì)設(shè)計(jì)4　　3.1遍歷函數(shù)設(shè)計(jì)4　　3.2容錯(cuò)性方法設(shè)計(jì)

3、4　　3.3生成鄰接表設(shè)計(jì)5　　3.4鄰接表遍歷設(shè)計(jì)6　　4.程序源代碼7　　5.調(diào)試分析和測(cè)試結(jié)果16　　5.1調(diào)試分析16　　5.1調(diào)

4、試案例16　　5.3測(cè)試過(guò)程、結(jié)果截圖：17　　5.3.1容錯(cuò)性測(cè)試：17　　5.3.2無(wú)向圖（案例一）測(cè)試：20　　5.3.3有向圖（案例二）測(cè)試：22　　6.課程設(shè)計(jì)總結(jié)24

5、;　　參考文獻(xiàn)25　　1.需求分析　　1.1問(wèn)題描述 　?。?）對(duì)任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出。　　（2）然后利用隊(duì)列的五種基本運(yùn)

6、算（置空隊(duì)列、進(jìn)隊(duì)、出隊(duì)、取隊(duì)頭元素、判隊(duì)空）實(shí)現(xiàn)圖的廣度優(yōu)先搜索遍歷。　?。?）畫出搜索順序示意圖。　　1.2系統(tǒng)功能　?。?）首先輸入圖的類型，有向或無(wú)向圖（因?yàn)楸闅v與權(quán)值無(wú)關(guān)，所以沒有涉及帶權(quán)圖）。然后輸入圖的頂點(diǎn)數(shù)、邊數(shù)和各條邊，之后生成該圖的鄰接表并輸出。</

7、p>　?。?）再輸入要遍歷該圖的起點(diǎn)，然后從所輸入的點(diǎn)廣度搜索該圖的鄰接表，并按遍歷順序輸出頂點(diǎn)內(nèi)容。之后決定是否繼續(xù)遍歷該圖或輸入另一個(gè)需要遍歷的圖亦或是結(jié)束程序。2.概要設(shè)計(jì)　　2.1流程圖　　是<b

8、>　　否　　否　　是　　圖 2-1 流程圖　　2.2結(jié)構(gòu)體、函數(shù)及說(shuō)明　　typedef

9、struct ArcNode//鄰接表表結(jié)點(diǎn)　　{　　int adjvex;//該弧所指向的頂點(diǎn)位置　　struct ArcNode *nextarc;//指向下一條弧的指針　　//InfoType *info;//該弧相關(guān)信息指針&

10、lt;/p>　　}ArcNode;　　typedef struct VNode//鄰接表頭結(jié)點(diǎn)　　{　　VertexType data;//結(jié)點(diǎn)信息　　ArcNode

11、*firstarc;//指向第一條依附該結(jié)點(diǎn)的弧的指針　　}VNode,AdjList[MAX_VERTEX_NUM];　　typedef struct//圖　　{　　AdjList Vertices;//鄰接表頭結(jié)點(diǎn)數(shù)組</p

12、>　　int vexnum,arcnum;//圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)　　int kind;//圖的種類標(biāo)志(有向圖:0,無(wú)向圖:1)　　}ALGraph;　　void print(int v)//輸出頂點(diǎn)信息

13、　　int FirstAdjVex(ALGraph G,int u)//在鄰接表G中取第u個(gè)頭結(jié)點(diǎn)　　void NextAdjVex(ALGraph G,int u,int w)// 在鄰接表G中取第u個(gè)頭結(jié)點(diǎn)之后的結(jié)點(diǎn)w的下一結(jié)點(diǎn)　　void BFSTraverse(ALGraph G,queue<int> Q,bool visited[]

14、,int m,int n,void (*Visit)(int))//使用輔助隊(duì)列Q從鄰接表結(jié)點(diǎn)m開始n結(jié)束廣度遍歷鄰接表圖G　　3.詳細(xì)設(shè)計(jì)　　3.1遍歷函數(shù)設(shè)計(jì)　　void BFSTraverse(ALGraph G,queue<

15、int> Q,bool visited[],int m,int n,void (*Visit)(int))//使用輔助隊(duì)列Q從鄰接表結(jié)點(diǎn)m開始n結(jié)束廣度遍歷鄰接表圖G　　{ //按廣度優(yōu)先非遞歸遍歷圖G。使用輔助隊(duì)列Q和訪問(wèn)標(biāo)志數(shù)組visited。　　while(!Q.empty()) Q.pop();//置空的輔助隊(duì)列Q&

16、lt;p>　　for(int v=m;v<n;++v)　　if(!visited[v])//如果v尚未訪問(wèn)　　{　　visited[v]=true;　　Visit(v);//訪問(wèn)v

17、　　Q.push(v);//v入隊(duì)列　　while(!Q.empty())　　{　　int u = Q.front(); 　　Q.pop();//對(duì)頭元素出隊(duì)并置為u　　for( int w

18、 = FirstAdjVex(G,u); w >= 0; w = NextAdjVex(G,u,w))//從以u(píng)為頭結(jié)點(diǎn)的鄰接表開始遍歷到鏈表中的最后一個(gè)結(jié)點(diǎn)　　if(!visited[w])//w為u的尚未訪問(wèn)的鄰接結(jié)點(diǎn)　　{　　visited[w]=true;<

19、;/p>　　Visit(w);//訪問(wèn)w　　Q.push(w);//w入隊(duì)列　　}//if　　}//while　　}//if<

20、;/p>　　}//BFSTraverse*/　　3.2容錯(cuò)性方法設(shè)計(jì)　　cout<<"\n請(qǐng)輸入圖的弧數(shù):";　　for(;;)　　{&

21、lt;/p>　　gets_s(s);//以字符串形式接受所輸入的數(shù)據(jù)　　t=atoi(s);//取出字符串中的整型　　n=G.vexnum*(G.vexnum-1)/2;//計(jì)算整型合理范圍　　if(G.kind==1)　　n+=n;//修正整

22、型合理范圍　　if(t>n||t<1)//如果整型不在合理范圍內(nèi)　　cout<<"錯(cuò)誤!請(qǐng)輸入一個(gè)大于0小于"<<n+1<<"的數(shù):";//程序報(bào)錯(cuò)并返回循環(huán)重新輸入　　else//如果整型在范圍內(nèi)&l

23、t;p>　　break;//跳出循環(huán)繼續(xù)　　}　　G.arcnum=t;//賦值　　3.3生成鄰接表設(shè)計(jì)　　cout<<"\n請(qǐng)分別輸入圖的"<<G.arcnum<<&qu

24、ot;條弧(弧尾，弧頭):"<<endl;　　for(int i=0;i<G.arcnum;i++)　　{　　int n1,n2;　　for(;;)

25、　　{　　cout<<"弧"<<i+1<<":\t";　　gets_s(s);//以字符串形式接受所輸入的數(shù)據(jù)　　t=atoi(s); //取出字符串中的整型

26、　　strcpy_s(c,s+2);//去掉字符串中的前兩個(gè)字符　　n=atoi(c); //取出字符串中的整型　　if(t>G.vexnum||t<1||n>G.vexnum||n<1||t==n) //如果整型不在合理范圍內(nèi)　　cout<<"

27、錯(cuò)誤!請(qǐng)分別輸入兩個(gè)大于0小于"<<G.vexnum+1<<"的數(shù):\n\n";//程序報(bào)錯(cuò)并返回循環(huán)重新輸入　　else//如果整型在范圍內(nèi)　　break; //跳出循環(huán)繼續(xù)　　}

28、;　　n1=t-1;n2=n-1;//修正賦值　　if(!visited[n1])//如果n1后沒有結(jié)點(diǎn)　　{　　visited[n1]=true; //設(shè)置n1后已有結(jié)點(diǎn)　　G.Vertices[n1].firstarc = new

29、 ArcNode;//在n1后增加新結(jié)點(diǎn)　　G.Vertices[n1].firstarc->adjvex = n2;//結(jié)點(diǎn)賦值為n2　　G.Vertices[n1].firstarc->nextarc= NULL;//設(shè)置n2之后的結(jié)點(diǎn)為空　　}</p&

30、gt;　　else//如果n1后已有結(jié)點(diǎn)　　{　　ArcNode *p = G.Vertices[n1].firstarc;//新建結(jié)點(diǎn)指針　　while((p->nextarc)!=NULL)　　p =

31、p->nextarc;//將指針指向鏈表中最后一個(gè)結(jié)點(diǎn)　　p->nextarc = new ArcNode;//在最后增加一個(gè)新結(jié)點(diǎn)　　p->nextarc->adjvex = n2;//給結(jié)點(diǎn)賦值n2　　p->nextarc->nextarc=NULL; //設(shè)置n2之后的結(jié)

32、點(diǎn)為空　　}　　}　　3.4鄰接表遍歷設(shè)計(jì)　　cout<<"\n\n請(qǐng)輸入遍歷的起點(diǎn):";　　for(;

33、;)　　{　　gets_s(s); //以字符串形式接受所輸入的數(shù)據(jù)　　t=atoi(s); //取出字符串中的整數(shù)　　if(t>G.vexnum||t<1) //如果整型不在合理范圍內(nèi)</p&g

34、t;　　cout<<"錯(cuò)誤!請(qǐng)輸入一個(gè)大于0小于"<<G.vexnum+1<<"的數(shù):"; //程序報(bào)錯(cuò)并返回循環(huán)重新輸入　　else//如果整型在范圍內(nèi)　　break; //跳出循環(huán)繼續(xù)　　}&l

35、t;/b>　　t-=1;//賦值　　cout<<"\n廣度遍歷順序:\n";　　queue<int> Q;//定義輔助隊(duì)列Q　　for(int j=0;j<G.vexnum;++

36、j)　　visited[j]=false;//訪問(wèn)標(biāo)志置0　　BFSTraverse(G,Q,visited,t,G.vexnum,print);//從輸入的遍歷起點(diǎn)到最后一個(gè)鄰接表頭結(jié)點(diǎn)遍歷鄰接表　　BFSTraverse(G,Q,visited,0,t,print);//從第一個(gè)鄰接表頭結(jié)點(diǎn)到輸入的鄰接表頭結(jié)

37、點(diǎn)遍歷鄰接表，防止還有連通分量尚未遍歷　　程序源代碼　　//題目十一．圖的廣度遍歷　　//問(wèn)題描述：對(duì)任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，　　//然后利用隊(duì)列的五種基本運(yùn)算（置空隊(duì)列、進(jìn)隊(duì)、出隊(duì)、取隊(duì)頭元素、判隊(duì)空

38、）實(shí)現(xiàn)圖的廣度優(yōu)先搜索遍歷。　　#include <iostream>　　#include <queue>　　#define MAX_VERTEX_NUM 101　　#define VertexType int<p&g

39、t;　　using namespace std;　　typedef struct ArcNode//鄰接表表頂點(diǎn)　　{　　int adjvex;//該弧所指向的頂點(diǎn)位置　　struct ArcNode *nextarc;//指向下一條

40、弧的指針　　//InfoType *info;//該弧相關(guān)信息指針　　}ArcNode;　　typedef struct VNode//鄰接表頭頂點(diǎn)　　{

41、　　VertexType data;//頂點(diǎn)信息　　ArcNode *firstarc;//指向第一條依附該頂點(diǎn)的弧的指針　　}VNode,AdjList[MAX_VERTEX_NUM];　　typedef struct//圖　　{&

42、lt;/p>　　AdjList Vertices;//鄰接表頭頂點(diǎn)數(shù)組　　int vexnum,arcnum;//圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)　　int kind;//圖的種類標(biāo)志(有向圖:0,無(wú)向圖:1)　　}ALGraph;&l

43、t;p>　　void print(int v)//輸出頂點(diǎn)信息　　{　　cout<<v+1<<" ";　　}　　int FirstAdjVex(

44、ALGraph G,int u)//在鄰接表G中取第u個(gè)頭頂點(diǎn)　　{　　if(G.Vertices[u].firstarc==NULL)　　return -1;　　return G.Vertices[u].firstarc->a

45、djvex;　　}　　int NextAdjVex(ALGraph G,int u,int w)// 在鄰接表G中取第u個(gè)頭頂點(diǎn)之后的頂點(diǎn)w的下一頂點(diǎn)　　{　　ArcNode *p = G.Ver

46、tices[u].firstarc;　　while(w != p->adjvex)　　p = p->nextarc;　　if(p->nextarc==NULL)return -1;　　return p->nextarc->adjvex;<

47、;/p>　　}　　void BFSTraverse(ALGraph G,queue<int> Q,bool visited[],int m,int n,void (*Visit)(int))//使用輔助隊(duì)列Q從鄰接表頂點(diǎn)m開始n結(jié)束廣度遍歷鄰接表圖G　　{&l

48、t;/b>　　//按廣度優(yōu)先非遞歸遍歷圖G。使用輔助隊(duì)列Q和訪問(wèn)標(biāo)志數(shù)組visited。　　while(!Q.empty()) Q.pop();//置空的輔助隊(duì)列Q　　for(int v=m;v<n;++v)　　if(!visited[v])//v尚未訪問(wèn)&l

49、t;/p>　　{　　visited[v]=true;　　Visit(v);　　Q.push(v);//v入隊(duì)列　　while(!Q.empty())

50、　　{　　int u = Q.front(); 　　Q.pop();//對(duì)頭元素出隊(duì)并置為u　　for( int w = FirstAdjVex(G,u); w >= 0; w = NextAdjVex(G,u,w))&l

51、t;p>　　if(!visited[w])//w為u的尚未訪問(wèn)的鄰接頂點(diǎn)　　{　　visited[w]=true;　　Visit(w);　　Q.push(w);<

52、;p>　　}//if　　}//while　　}//if　　}//BFSTraverse*/　　int main()<p&g

53、t;　　{　　int t,n;　　char s[10],c[10];　　ALGraph G;　　do

54、;　　{　　system("cls");　　cout<<"請(qǐng)輸入圖的類型(有向圖輸1,無(wú)向圖輸2):";　　for(;;)　　{</b&g

55、t;　　gets_s(s);　　t=atoi(s);　　if(t!=1&&t!=2)　　cout<<"錯(cuò)誤!請(qǐng)輸入半角數(shù)字\"1\"或\"2\":";<p

56、>　　else　　break;　　}　　G.kind=t;　　cout<<"\n請(qǐng)輸入圖的頂

57、點(diǎn)數(shù):";　　for(;;)　　{　　gets_s(s);　　t=atoi(s);　　if(t>99||t<1)

58、　　cout<<"錯(cuò)誤!請(qǐng)輸入一個(gè)大于0小于100的數(shù):";　　else　　break;　　}　　G.v

59、exnum=t;　　bool visited[MAX_VERTEX_NUM];　　for(int i=0;i<G.vexnum;i++)　　{　　visited[i]=false;　　G

60、.Vertices[i].firstarc=NULL;　　}　　if(G.kind==1)　　{　　cout<<"\n請(qǐng)輸入圖的弧數(shù):";&

61、lt;p>　　for(;;)　　{　　gets_s(s);　　t=atoi(s);　　n=G.vexnum*(G.vexnum-1)/2;　　if(

62、G.kind==1)　　n+=n;　　if(t>n||t<1)　　cout<<"錯(cuò)誤!請(qǐng)輸入一個(gè)大于0小于"<<n+1<<"的數(shù):";<b&

63、gt;　　else　　break;　　}　　G.arcnum=t;　　cout<<"\n請(qǐng)分別輸入圖的"<<G.arcnum<

64、<"條弧(弧尾，弧頭):"<<endl;　　for(int i=0;i<G.arcnum;i++)　　{　　int n1,n2;　　for(;;)<

65、;/p>　　{　　cout<<"弧"<<i+1<<":\t";　　gets_s(s);　　strcpy_s(c,s);　　t=at

66、oi(c);　　strcpy_s(c,s+2);　　n=atoi(c);　　if(t>G.vexnum||t<1||n>G.vexnum||n<1||t==n)　　cout<<"錯(cuò)誤!請(qǐng)分別輸入兩個(gè)大于0小于"<

67、;<G.vexnum+1<<"的數(shù):\n\n";　　else　　break;　　}　　n1=t-1;n2=n-1;<

68、;/p>　　if(!visited[n1])　　{　　visited[n1]=true;　　G.Vertices[n1].firstarc = new ArcNode;　　G.Vertices[n1].fi

69、rstarc->adjvex = n2;　　G.Vertices[n1].firstarc->nextarc= NULL;　　}　　else　　{

70、　　ArcNode *p = G.Vertices[n1].firstarc;　　while((p->nextarc)!=NULL)　　p = p->nextarc;　　p->nextarc = new ArcNode;<p

71、>　　p->nextarc->adjvex = n2;　　p->nextarc->nextarc=NULL;　　}　　}　　}&

72、lt;/p>　　else　　{　　cout<<"\n請(qǐng)輸入圖的邊數(shù):";　　for(;;)<

73、b>　　{　　gets_s(s);　　t=atoi(s);　　n=G.vexnum*(G.vexnum-1)/2;　　if(G.kind==1)　　n+=n;<

74、/p>　　if(t>n||t<1)　　cout<<"錯(cuò)誤!請(qǐng)輸入一個(gè)大于0小于"<<n+1<<"的數(shù):";　　else　　break;<

75、/b>　　}　　G.arcnum=t;　　cout<<"\n請(qǐng)分別輸入圖的"<<G.arcnum<<"條邊(頂點(diǎn)1，頂點(diǎn)2):"<<endl;

76、;　　for(int i=0;i<G.arcnum;i++)　　{　　int n1,n2;　　for(;;)　　{<p&g

77、t;　　cout<<"邊"<<i+1<<":\t";　　gets_s(s);　　strcpy_s(c,s);　　t=atoi(c);　　strcpy_s(c,s+2);&l

78、t;p>　　n=atoi(c);　　if(t>G.vexnum||t<1||n>G.vexnum||n<1||t==n)　　cout<<"錯(cuò)誤!請(qǐng)分別輸入兩個(gè)大于0小于"<<G.vexnum+1<<"的數(shù):\n\n";<

79、p>　　else　　break;　　}　　n1=t-1;n2=n-1;　　if(!visited[n1])&l

80、t;b>　　{　　visited[n1]=true;　　G.Vertices[n1].firstarc = new ArcNode;　　G.Vertices[n1].firstarc->adjvex = n2;　　G.Vertices[n1

81、].firstarc->nextarc= NULL;　　}　　else　　{　　ArcNode *p = G.Vertices[n1].firstarc

82、;　　while((p->nextarc)!=NULL)　　p = p->nextarc;　　p->nextarc = new ArcNode;　　p->nextarc->adjvex = n2;

83、p->nextarc->nextarc=NULL;　　}　　if(!visited[n2])　　{　　visited[n2]=true;　　G

84、.Vertices[n2].firstarc = new ArcNode;　　G.Vertices[n2].firstarc->adjvex = n1;　　G.Vertices[n2].firstarc->nextarc= NULL;　　}

85、　　else　　{　　ArcNode *p = G.Vertices[n2].firstarc;　　while((p->nextarc)!=NULL)　　p = p->

86、;nextarc;　　p->nextarc = new ArcNode;　　p->nextarc->adjvex = n1;　　p->nextarc->nextarc=NULL;　　}

87、　　}　　}　　do{　　cout<<"\n鄰接表:\n";　　for(int j=0;j<G.v

88、exnum;j++)　　{　　visited[j]=false;　　cout<<j+1;　　ArcNode *p = G.Vertices[j].firstarc;

89、;　　while(p)　　{　　cout<<"-->"<<p->adjvex+1;　　p = p->nextarc;　　}</b

90、>　　cout<<endl;　　}　　cout<<"\n\n請(qǐng)輸入遍歷的起點(diǎn):";　　for(;;)&l

91、t;b>　　{　　gets_s(s);　　t=atoi(s);　　if(t>G.vexnum||t<1)　　cout<<"錯(cuò)誤!請(qǐng)輸入一個(gè)大于0小于"<<G.vexnum+1<<

92、"的數(shù):";　　else　　break;　　}　　t-=1;

93、;　　cout<<"\n廣度遍歷順序:\n";　　queue<int> Q;　　for(int j=0;j<G.vexnum;++j)　　visited[j]=false;　　BFSTraverse(G,Q,visited

94、,t,G.vexnum,print);　　BFSTraverse(G,Q,visited,0,t,print);　　cout<<"\n\n是否繼續(xù)從其他頂點(diǎn)遍歷此圖(Y/N)：";　　for(;;)&l

95、t;b>　　{　　gets_s(s);　　if(s[0]!='y'&&s[0]!='Y'&&s[0]!='n'&&s[0]!='N')　　cout<<"錯(cuò)

96、誤!請(qǐng)輸入半角字母Y或N:";　　else　　break;　　}　　if(s[0]=='Y'||s[0]=='y')

97、system("cls");　　}while(s[0]=='Y'||s[0]=='y');　　cout<<"\n是否繼續(xù)輸入其他圖進(jìn)行遍歷(Y/N)：";　　for(;;)

98、　　{　　gets_s(s);　　if(s[0]!='y'&&s[0]!='Y'&&s[0]!='n'&&s[0]!='N')　　cout&l

99、t;<"錯(cuò)誤!請(qǐng)輸入半角字母Y或N:";　　else　　break;　　}　　}while(s[0]=='Y'||s

100、[0]=='y');　　cout<<endl;　　system("pause");　　return 0;　　}<p&g

101、t;　　5.調(diào)試分析和測(cè)試結(jié)果　　編譯、運(yùn)行及調(diào)試環(huán)境: Microsoft Visual Studio 2010 Ultimate　　5.1調(diào)試分析　　一．在求圖的第u個(gè)頂點(diǎn)，與其相鄰的一系列頂點(diǎn)中，第w個(gè)頂點(diǎn)的下一個(gè)頂點(diǎn)點(diǎn)時(shí)，若是求最后一個(gè)頂點(diǎn)的下一個(gè)頂點(diǎn)時(shí)，因?yàn)槭强罩羔?/p>

102、所以返回值為0，程序誤以為是第一個(gè)頂點(diǎn)，再求下一個(gè)頂點(diǎn)時(shí)便報(bào)錯(cuò)。原因是判斷條件沒有寫好，于是增加判斷，當(dāng)指針為空時(shí)返回-1。修改判斷條件后，函數(shù)正常運(yùn)行。　　二．在輸入圖信息的時(shí)候，若輸入非法字符，程序會(huì)異常終止。例如程序要求輸入一個(gè)整型，用戶卻輸入了一個(gè)字母，這時(shí)候會(huì)出現(xiàn)異常。只是程序是否健壯性的一個(gè)體現(xiàn)。　　先用字符串接收字符，轉(zhuǎn)換成整型后再判斷是否

103、符合要求。如果不符合便提示用戶按要求重新輸入。還有其他一些類似的輸入異常，都是采用類似的處理方法。　　作為一個(gè)完整的程序，友好的界面是必須的。因次程序中適當(dāng)?shù)夭捎孟到y(tǒng)中的清屏命令，使得界面更加簡(jiǎn)潔，明了。　　5.2測(cè)試案例：　　圖 5-2-1 案例一

104、圖 5-2-2 案例二　　5.3測(cè)試過(guò)程、結(jié)果截圖：　　5.3.1容錯(cuò)性測(cè)試：　　在輸入字母、符號(hào)、或不符合要求的數(shù)字時(shí)，提示錯(cuò)誤并要求重新正確輸入。（圖5-3-1-1~圖5-3-1-7）　　圖 5-3-1-1

105、;　　圖 5-3-1-2　　圖 5-3-1-3　　圖5-3-1-4　　圖 5-3-1-5<

106、p>　　圖 5-3-1-6　　圖 5-3-1-7　　5.3.2無(wú)向圖（案例一）測(cè)試：　　將測(cè)試案例一的數(shù)據(jù)輸入程序，從第一個(gè)頂點(diǎn)開始遍歷，結(jié)果如圖 5-3-2-1所示。

107、圖 5-3-2-1　　輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點(diǎn)，如圖 5-3-2-2所示。　　圖 5-3-2-2　　輸入2后，打印從第二個(gè)頂點(diǎn)遍歷的順序，輸入n停止繼續(xù)遍歷該圖，如圖5-3-2-3所示。

108、;　　圖 5-3-2-3　　5.3.3有向圖（案例二）測(cè)試：　　輸入y表示繼續(xù)輸入其他圖進(jìn)行遍歷后，程序清屏，并要求再次輸入一個(gè)圖，將測(cè)試案例2的數(shù)據(jù)輸入程序后，從第一個(gè)頂點(diǎn)遍歷，如圖 5-3-3-1所示。　　圖5-3-3-1</

109、b>　　輸入y表示要繼續(xù)遍歷該圖后，程序清屏，再次打印鄰接表，并要求再次輸入遍歷起點(diǎn)。　　輸入4后，打印從第四個(gè)頂點(diǎn)遍歷的順序，輸入n停止繼續(xù)遍歷該圖。　　再次輸入n停止繼續(xù)輸入其他圖進(jìn)行遍歷，程序結(jié)束，如圖 5-3-3-2所示。　　圖 5-3-3

110、-2　　6.總結(jié)　　做此次課程設(shè)計(jì)，需要對(duì)圖的廣度遍歷有足夠的熟悉與掌握，這樣才能熟練的運(yùn)用，所以這次課程設(shè)計(jì)也使我對(duì)所學(xué)的知識(shí)進(jìn)行了鞏固和新的理解，而且編程需要對(duì)C語(yǔ)言知識(shí)的扎實(shí)底子，這就需要復(fù)習(xí)C語(yǔ)言程序設(shè)計(jì)的知識(shí)。　　因此，通過(guò)這一個(gè)課程設(shè)計(jì)，使我對(duì)

111、圖的廣度優(yōu)先遍歷算法有了深度的了解。在編程過(guò)程中也遇到了一些問(wèn)題，在同學(xué)的幫助下基本上都一一解決了。但是由于能力有限，程序中還有一些尚未解決的問(wèn)題。例如，如何能完全解決輸入異常。這說(shuō)明今后還需要繼續(xù)努力。　　參考文獻(xiàn)　　[1] 譚浩強(qiáng)·C語(yǔ)言程序設(shè)計(jì)·（第2版）·清華大學(xué)出版社，出

112、版年：2009引用部分起止頁(yè)碼：50-51，248-258。　　[2] 陳維興，林小茶·C++面向?qū)ο蟪绦蛟O(shè)計(jì)教程·（第3版）·清華大學(xué)出版社，出版年：2009引用部分起止頁(yè)碼：260-273。　　[3] 嚴(yán)蔚敏，吳偉民·數(shù)據(jù)結(jié)構(gòu)·（C語(yǔ)言版）·清華大學(xué)出版社，出版年：2010引用部分起止頁(yè)碼：

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

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝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ì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

圖的廣度遍歷課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載