DFS和BFS的使用

5-11 列出連通集 (25分) 給定一個有NN個頂點和EE條邊的無向圖，請用DFS和BFS分別列出其全部的連通集。假設頂點從0到N-1N−1編號。進行搜索時，假設咱們老是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。web 輸入樣例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 輸出樣例:數組 { 0 1 4 2 7 } { 3 5 } { 6 } { 0 1 2 7 4 } {

>>阅读原文<<