PTA列出連通集 DFS BFS

2021-10-02 07:51:26 字數 965 閱讀 5115

給定乙個有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


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


typedef


long


long ll;


#define n 15


int edge[n]


[n],vis[n]


;queue<


int> qu;


void


dfs(


int x,


int n)


}void


bfs(


int x,


int n)}}


}int


main()


for(


int i=


0;i)for


(int i=


0;i<< endl;}}


memset


(vis,0,


sizeof


(vis));


for(


int i=


0;i<< endl;}}


return0;


}

PTA 列出連通集 DFS BFS

列出連通集 25分 給定乙個有n n個頂點和e e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數nn 0 010 和ee 分別是圖的頂點數和邊數。隨後e e行，每...

天梯賽 列出連通集（dfs bfs）

problem description 給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。input 輸入第1行給出2個整數n 0output 按照 的格式，每行輸出乙個連...

PTA 列出連通集 25分

給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入格式 輸入第1行給出2個整數n 0按照 的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。輸入樣例 ...