Final Challenge #2
Coddy'nin Kruskal Algoritması - Graf Algoritmaları kursunda ders 9 / 9.
Görev
KolayBir union-find uygulaması daha.
n parametresini ve düz edges dizisini (üçlüler, yönsüz) alan ve grafiğin tamamı tek bir bağlı bileşense 1, aksi takdirde 0 döndüren isConnected adında bir fonksiyon yazın.
Bağlı bir grafik, tam olarak bir MST'nin (Minimum Yayılan Ağaç) her köşeyi kapsayabildiği grafiktir.
Kendin dene
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Kodu buraya yazın
return 0;
}
