5-1 列出連通集 (25分)
給定乙個有n
n個頂點和e
e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n-1n−
1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。
輸入第1行給出2個整數nn(0
010)和ee
，分別是圖的頂點數和邊數。隨後e
e行，每行給出一條邊的兩個端點。每行中的數字之間用1空格分隔。
按照""的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。
8 6
0 70 1
2 04 1
2 43 5
int map[11][11];
bool vise[11];
int jie[11];
int k,n,m;
void dfs(int x)
{ jie[k++]=x;
vise[x]=true;
for(int i=0;iq;
q.push(x);
vise[x]=true;
jie[k++]=x;
while(!q.empty())
{int l=q.front();
q.pop();
for(int i=0;i
7 77 列出連通集（25 分）
7 77 列出連通集 25 分 給定乙個有 n個頂點和 e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 010 和e 分別是圖的頂點數和邊數。隨後 e行，每行給出一...
7 3 列出連通集（25 分）
n個頂點和 e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。n 010 和 e，分別是圖的頂點數和邊數。隨後 e行，每行給出一條邊的兩個端點。每行中的數字之間用1空格分隔。v 1 v 2 v...
7 6 列出連通集 （25 分）
題目鏈結 這個題一開始沒仔細看結果，就覺得是乙個並查集，寫出來之後只能過乙個點，然後才仔細去看了看樣例，結果發現其實陽曆都過不去，也不知道最後乙個點怎麼過的 這個題就是按照他說的來，乙個深搜乙個廣搜。include include include include using namespace st...