數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--圖的遍歷-資料下載頁
2025-01-18 15:59本頁面
【正文】 m。 i++) visited[i] = false。 for(i=0。 i vexNum。 i++) //從0開始 if(visited[i] == false) dfs(i)。 cout結(jié)束endl。} void GraphUDN::dfs(int v){ int w。 visited[v] = true。 visite(v)。 for(w = firstAdjvex(v)。 w != 1。 w = nextAdjvex(v,w)){ if(visited[w]==false) dfs(w)。 }} void GraphUDN::bfsTravel(){ for (int i = 0。 i vexNum。 i++){ visited[i] = false。 } Queue que。 for (i = 0。 i vexNum。 i++){ if (visited[i] == false){ visited[i] = true。 visite(i)。 (i)。 while (!()){ int u = ()。 for (int w = firstAdjvex(u)。 w=0。 w=nextAdjvex(u, w)){ if (visited[w] == false){ visited[w] = true。 visite(w)。 (w)。 } } } } } cout結(jié)束endl。}////主函數(shù)void main(){ bool flat = true。 int select。 int vex,w,result。 GraphUDN grap。 while (flat){ coutendl。 cout 創(chuàng)建無向圖；endl。 cout 輸出無向圖；endl。 cout 輸出頂點v的第一個鄰接頂點；endl。 cout 輸出頂點v的下一個鄰接頂點；endl。 cout 深度優(yōu)先遍歷圖；endl。 cout 廣度優(yōu)先遍歷圖；endl。 cout 退出。endl。 cout 請輸入操作：endl。 coutendl。 cinselect。 switch (select){ case 1: ()。 break。 case 2: ()。 break。 case 3: cout請輸入頂點：。 cinvex。 coutv的第一個鄰接頂點：(vex1) + 1endl。 break。 case 4: cout請輸入頂點以及鄰接頂點：。 cinvexw。 result = (vex1, w1)。 if ( result 0){ coutv無下一個鄰接頂點！endl。 }else{ coutv的下一個鄰接頂點：result + 1endl。 } break。 case 5: ()。 break。 case 6: ()。 break。 case 7: flat = false。 break。 default: cout請重新輸入endl。 } }}參考文獻(xiàn)[1] 嚴(yán)蔚敏 吳偉民 （C語言版）.北京：清華大學(xué)出版社[2] 楊國林 吳 敏 ++[3] 李建學(xué) 編著 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計案例精編（用C/C++描述）.清華大學(xué)出版社 [4] 殷人昆 主編 數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcC++語言描述.清華大學(xué)出版社 28
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1