無向圖的深度優(yōu)先遍歷操作

1、信息工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報告設(shè)計(jì)題目 無向圖的深度優(yōu)先遍歷操作 專 業(yè) 班 級 小 組 成 員 一、 題目：無向圖的深度優(yōu)先遍歷操作二、 小組任務(wù)分工共同編寫三、設(shè)計(jì)目標(biāo)幫助學(xué)生熟練掌握圖的遍歷循環(huán)。四、 問題描述為了實(shí)現(xiàn)圖的深度優(yōu)先遍歷操作五、 概要設(shè)計(jì)void createGraph(int (*edge)VERTEXNUM,int start, int end);/創(chuàng)建圖函數(shù)void displayGraph(int (*edge)VERTEXNUM);void DFT(int (*edge)VERTEXNUM,int* vertexStartusArr);/圖的深度優(yōu)先遍歷函數(shù)vo

2、id DFTcore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);六、 詳細(xì)設(shè)計(jì)（程序代碼及核心代碼流程圖）#include"stdio.h"#include"malloc.h"#define VERTEXNUM 5/函數(shù)聲明void createGraph(int (*edge)VERTEXNUM,int start, int end);void displayGraph(int (*edge)VERTEXNUM);void DFS(int (*edge)VERTEXNUM,int* vertexS

3、tartusArr);void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);void createGraph(int (*edge)VERTEXNUM,int start,int end) /寫入數(shù)據(jù) 1 創(chuàng)建結(jié)點(diǎn)位置 存進(jìn)數(shù)組edgestartend = 1;void displayGraph(int (*edge)VERTEXNUM)/打印存儲的圖int i,j;for(i=0;i<VERTEXNUM;i+)for(j=0;j<VERTEXNUM;j+)printf(" %d",edgei

4、j);printf("n");/深度優(yōu)先遍歷void DFS(int (*edge)VERTEXNUM,int* vertexStatusArr)int i;printf("深度遍歷循環(huán)后的結(jié)果:n");for(i=0;i<VERTEXNUM;i+)DFScore(edge,i,vertexStatusArr);/調(diào)用printf("n");void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr)/核心 int j;if(vertexStatusArri= 1)r

5、eturn; /返回到函數(shù)結(jié)束printf("%d",i);/打印數(shù)字vertexStatusArri = 1;for(j=0;j<VERTEXNUM;j+)if(edgeij = 1)DFScore(edge,j,vertexStatusArr);int main(void)/動態(tài)創(chuàng)建存放邊的二維數(shù)組int (*edge)VERTEXNUM =(int (*)VERTEXNUM)malloc(sizeof (int)*VERTEXNUM*VERTEXNUM);int i,j;for(i=0;i<VERTEXNUM;i+)/初始化矩陣for(j=0;j<V

6、ERTEXNUM;j+)edgeij=0;/存放頂點(diǎn)的遍歷狀態(tài)，0：未遍歷，1：已遍歷int* vertexStatusArr =(int*)malloc(sizeof(int)*VERTEXNUM);for(i=0;i<VERTEXNUM;i+)vertexStatusArri = 0;printf("初始化后:n");displayGraph(edge);/打印存儲的圖createGraph(edge,0,3); /創(chuàng)建結(jié)點(diǎn)位置 存進(jìn)數(shù)組createGraph(edge,3,0);createGraph(edge,0,4);createGraph(edge,4,0

7、);createGraph(edge,3,1);createGraph(edge,1,3);createGraph(edge,3,2);createGraph(edge,2,3);createGraph(edge,4,1);createGraph(edge,1,4);printf("圖創(chuàng)建后的矩陣:n");displayGraph(edge);DFS(edge,vertexStatusArr);/深度優(yōu)先遍歷free(edge);return 0;七、 測試數(shù)據(jù)測試內(nèi)容測試結(jié)果輸出圖的深度遍歷正確八、課程設(shè)計(jì)總結(jié) 通過此次課程設(shè)計(jì)，令我們感觸頗深，首先，借助雙重for循環(huán)初

8、始化圖所對應(yīng)的矩陣，然后，借助調(diào)用函數(shù)一次將圖所對應(yīng)的矩陣表示并打印出來，然后，將深度優(yōu)先遍歷的結(jié)果打印輸出，在此次設(shè)計(jì)過程中，遇到了相當(dāng)數(shù)量的問題，首先，對于知識不能夠靈活應(yīng)用，為此，使得此次課程設(shè)計(jì)的難度加大，但也正因?yàn)槿绱耍刮覀兡軌蛟谧灾鲗W(xué)習(xí)（課程設(shè)計(jì)的完成）的過程中將知識點(diǎn)完全理解、吃透。 #include"stdio.h"#include"malloc.h"#define VERTEXNUM 5/函數(shù)聲明void createGraph(int (*edge)VERTEXNUM,int start, int end);void display

9、Graph(int (*edge)VERTEXNUM);void DFS(int (*edge)VERTEXNUM,int* vertexStartusArr);void DFScore(int (*edge)VERTEXNUM,int i,int* vertexStatusArr);void createGraph(int (*edge)VERTEXNUM,int start,int end) /寫入數(shù)據(jù) 1 創(chuàng)建結(jié)點(diǎn)位置 存進(jìn)數(shù)組edgestartend = 1;void displayGraph(int (*edge)VERTEXNUM)/打印存儲的圖int i,j;for(i=0;i&

10、lt;VERTEXNUM;i+)for(j=0;j<VERTEXNUM;j+)printf(" %d",edgeij);printf("n");/深度優(yōu)先遍歷void DFS(int (*edge)VERTEXNUM,int* vertexStatusArr)int i;printf("深度遍歷循環(huán)后的結(jié)果:n");for(i=0;i<VERTEXNUM;i+)DFScore(edge,i,vertexStatusArr);/調(diào)用printf("n");void DFScore(int (*edge)V

11、ERTEXNUM,int i,int* vertexStatusArr)/核心 int j;if(vertexStatusArri= 1)return; /返回到函數(shù)結(jié)束printf("%d",i);/打印數(shù)字vertexStatusArri = 1;for(j=0;j<VERTEXNUM;j+)if(edgeij = 1)DFScore(edge,j,vertexStatusArr);int main(void)/動態(tài)創(chuàng)建存放邊的二維數(shù)組int (*edge)VERTEXNUM =(int (*)VERTEXNUM)malloc(sizeof (int)*VERTE

12、XNUM*VERTEXNUM);int i,j;for(i=0;i<VERTEXNUM;i+)/初始化矩陣for(j=0;j<VERTEXNUM;j+)edgeij=0;/存放頂點(diǎn)的遍歷狀態(tài)，0：未遍歷，1：已遍歷int* vertexStatusArr =(int*)malloc(sizeof(int)*VERTEXNUM);for(i=0;i<VERTEXNUM;i+)vertexStatusArri = 0;printf("初始化后:n");displayGraph(edge);/打印存儲的圖createGraph(edge,0,3); /創(chuàng)建結(jié)點(diǎn)位置 存進(jìn)數(shù)組createGraph(edge,3,0);createGraph(edge,0,4);createGraph(edge,4,0);createGraph(edge,3,1);createGraph(edge,