給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n−1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。
輸入格式:
輸入第1行給出2個整數n(0輸出格式:
按照""的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。
輸入樣例:
8 60 7
0 12 0
4 12 4
3 5輸出樣例:
#include#includeint visit[100]=;
int g[100][100];
void dfs(int i,int n);
void bfs(int i,int n);
int main(void)
for (i=0;i} }
for (i=0;i//visit[100]=;
for (i=0;i} }
return 0;
} void dfs(int i,int n) }}
void bfs(int i,int n)
} }}
5 1 列出連通集 25分
5 1 列出連通集 25分 給定乙個有n n個頂點和e e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數nn 0 010 和ee 分別是圖的頂點數和邊數。隨後e ...
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...