給定乙個有n個頂點和e條邊的無向圖,請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n−1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。
輸入第1行給出2個整數n(0)和e,分別是圖的頂點數和邊數。隨後e行,每行給出一條邊的兩個端點。每行中的數字之間用1空格分隔。
按照""的格式,每行輸出乙個連通集。先輸出dfs的結果,再輸出bfs的結果。
8 6
0 70 1
2 04 1
2 43 5
/*name:
author: 流照君
date: data
description:
*/#include #include#include #include #include#define inf 1005
using namespace std;
typedef long long ll;
int mat[inf][inf],n,m;
int book[inf];
void dfs(int x1,int cnt)
for(int i=0;i"<}
} memset(book,0,sizeof(book));
cnt=0;
for(int i=0;i"<}
} return 0;
}
7 6 列出連通集 (25 分)
題目鏈結 這個題一開始沒仔細看結果,就覺得是乙個並查集,寫出來之後只能過乙個點,然後才仔細去看了看樣例,結果發現其實陽曆都過不去,也不知道最後乙個點怎麼過的 這個題就是按照他說的來,乙個深搜乙個廣搜。include include include include using namespace st...
7 6 列出連通集 (25 分)
給定乙個有n個頂點和e條邊的無向圖,請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 0按照 的格式,每行輸出乙個連通集。先輸出dfs的結果,再輸出bfs的結果。8 6 0 70 1...
7 6 列出連通集 25分
後記給定乙個有n個頂點和e條邊的無向圖,請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。輸入格式 輸入第1行給出2個整數n 0按照 的格式,每行輸出乙個連通集。先輸出dfs的結果,再輸出bfs的結果。輸入樣...