problem description:
給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n−1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。
input:
輸入第1行給出2個整數n(0output:
按照""的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。
樣例煩請大家在原題上檢視。
思路：
直接dfs、bfs。注意輸出格式。
上ac**：
#include using namespace std;
//儲存圖的資訊
bool map[10][10];
//標記是否經過
bool vis[10];
int n,e;
void dfs(int i)
for(j=0;j}
}printf("}\n");}}
return 0;
}
PTA 列出連通集 DFS BFS
列出連通集 25分 給定乙個有n n個頂點和e e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數nn 0 010 和ee 分別是圖的頂點數和邊數。隨後e e行，每...
PTA列出連通集 DFS BFS
給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 0按照 的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。8 6 0 70 1...
列出連通集
給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 0按照 的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。純dfs和bfs的練...