7 12 列出連通集 25分

2021-10-07 04:17:15 字數 583 閱讀 1913

給定乙個有n個頂點和e條邊的無向圖,請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n−1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。

輸入第1行給出2個整數n(0按照""的格式,每行輸出乙個連通集。先輸出dfs的結果,再輸出bfs的結果。

8 6

0 70 1

2 04 1

2 43 5

#include#include#include#includeusing namespace std;

int n,m;

int g[12][12];

int vis[12];

void dfs(int x)}}

}int main()

memset(vis,0,sizeof(vis));

for(int i=0;i}

}memset(vis,0,sizeof(vis));

for(int i=0;i}

}return 0;

}

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...