Final Challenge #1
Coddyの「深さ優先探索 - グラフアルゴリズム」コースのレッスン 8/9。
チャレンジ
中級グラフ全体に関する問いに答えるために、DFS（深さ優先探索）を使用しましょう。
n とフラットな edges 配列（無向）を受け取り、グラフ内の連結成分（独立した断片）の数を返す countComponents という名前の関数を作成してください。
例えば、5つの頂点とエッジ [0,1, 0,2, 3,4] がある場合、2つの成分 {0,1,2} と {3,4} が存在します。
自分で試してみよう
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// ここにコードを記述してください
return 0;
}
