Final Challenge #2
Coddyの「クラスカル法 - グラフアルゴリズム」コースのレッスン 9/9。
チャレンジ
簡単もう一つの Union-Find の応用例です。
n とフラットな edges 配列(3つの値で1組、無向グラフ)を受け取り、グラフ全体が単一の連結成分であれば 1 を、そうでなければ 0 を返す isConnected という名前の関数を作成してください。
連結グラフとは、まさに最小全域木(MST)がすべての頂点を網羅できるグラフのことです。
自分で試してみよう
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// ここにコードを記述してください
return 0;
}