Final Challenge #2
Coddyの「プリム法 - グラフアルゴリズム」コースのレッスン 9/9。
チャレンジ
中級プリム法は、実際に連結されているグラフのみをスパン(全域木を作成)することができます。
n とフラットな edges 配列(3つ組、無向)を受け取り、グラフが連結されている場合(頂点 0 から開始したプリム法が全 n 頂点に到達する場合)は 1 を、そうでない場合は 0 を返す isConnected という名前の関数を作成してください。
自分で試してみよう
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// ここにコードを記述してください
return 0;
}