Menu
Coddy logo textTech

Final Challenge #2

Coddyの「クラスカル法 - グラフアルゴリズム」コースのレッスン 9/9。

challenge icon

チャレンジ

簡単

もう一つの Union-Find の応用例です。

n とフラットな edges 配列(3つの値で1組、無向グラフ)を受け取り、グラフ全体が単一の連結成分であれば 1 を、そうでなければ 0 を返す isConnected という名前の関数を作成してください。

連結グラフとは、まさに最小全域木(MST)がすべての頂点を網羅できるグラフのことです。

自分で試してみよう

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // ここにコードを記述してください
    return 0;
}

クラスカル法 - グラフアルゴリズムのすべてのレッスン