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