圖的遍歷實(shí)驗(yàn)報(bào)告(數(shù)據(jù)結(jié)構(gòu))

電子信息工程學(xué)系實(shí)驗(yàn)報(bào)告——適用于計(jì)算機(jī)課程成績：課程名稱：數(shù)據(jù)結(jié)構(gòu)成績：指導(dǎo)教師（簽名）：實(shí)驗(yàn)項(xiàng)目名稱：圖的遍歷操作實(shí)驗(yàn)時(shí)間：指導(dǎo)教師（簽名）：班級(jí)：計(jì)應(yīng)102姓名：學(xué)號(hào)：實(shí)驗(yàn)?zāi)康模赫莆沼邢驁D和無向圖的概念；掌握鄰接矩陣和鄰接鏈表建立圖的存儲(chǔ)結(jié)構(gòu)；掌握DFS及BFS對圖的遍歷操作；了解圖結(jié)構(gòu)在人工智能、工程等領(lǐng)域的廣泛應(yīng)用。實(shí)驗(yàn)內(nèi)容：題目：設(shè)計(jì)一個(gè)有向圖和一個(gè)無向圖，任選一種存儲(chǔ)結(jié)構(gòu)，完成有向圖和無向圖的DFS（深度優(yōu)先遍歷）和BFS（廣度優(yōu)先遍歷）的操作。要求：建立一個(gè)圖的鄰接矩陣表示，輸出頂點(diǎn)的一種DFS和BFS遍歷。測試數(shù)據(jù)：０１０００１０００１０１０１０１０００００００１０實(shí)驗(yàn)要求：按要求編寫實(shí)驗(yàn)程序，將實(shí)驗(yàn)程序調(diào)試運(yùn)行，寫出在各種圖的遍歷方法中，輸入測試數(shù)據(jù)所得的結(jié)果，并提交實(shí)驗(yàn)報(bào)告，寫出調(diào)試運(yùn)行的分析和體會(huì)。實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)總結(jié)：邏輯結(jié)構(gòu)：鄰接矩陣Dfs遍歷：利用了遞歸的方法，開始訪問一個(gè)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)再訪問這個(gè)節(jié)點(diǎn)的鄰接節(jié)點(diǎn)然后再訪問另外一個(gè)鄰接節(jié)點(diǎn)、依次下去得以訪問所有的節(jié)點(diǎn)、通過這次試驗(yàn)，熟悉了遞歸的使用、對圖的遍歷方式更加理解了、BFS遍歷：這里利用了隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)，原理是先訪問所有節(jié)點(diǎn)的全部鄰接節(jié)點(diǎn)，再訪問鄰接節(jié)點(diǎn)的全部節(jié)點(diǎn)、這樣一層層下去。實(shí)驗(yàn)源代碼#include<iostream>#include<queue>#defineN5usingnamespacestd;intvi[N];voidprint(inti){ printf("%c",i+'a');}voidconnect(inta[N][N],intstart){ for(inti=0;i<N;++i) { if(vi[i]==0&&a[start][i]==1) { print(i); vi[i]=1; connect(a,i); } }}voidDFS(inta[N][N],intstart){ memset(vi,0,sizeof(vi)); connect(a,start); for(inti=0;i<N;++i) { if(!vi[i]) print(i); } }voidBFS(inta[N][N],intstart){ intd; memset(vi,0,sizeof(vi)); queue<int>temp; temp.push(start); while(!temp.empty()) { d=temp.front(); temp.pop(); print(d); vi[d]=1; for(inti=0;i<N;++i) { if(vi[i]==0&&a[d][i]==1) temp.push(i); } } for(inti=0;i<N;++i) { if(!vi[i]) print(i); } }intmain(){ inta[N][N]={ 0,1,0,0,0, 1,0,0,0,1, 0,1,0,1,0, 1,0,0,0,0, 0,0,0,1,0, }; printf("DFS遍