Final Challenge #2
Coddy'nin Prim Algoritması - Çizge Algoritmaları kursunda ders 9 / 9.
Görev
OrtaPrim, yalnızca gerçekten bağlı olan bir grafı kapsayabilir.
n parametresini ve düz edges dizisini (üçlüler, yönsüz) alan ve eğer graf bağlıysa (0. köşeden başlayan Prim algoritması tüm n köşeye ulaşıyorsa) 1, aksi takdirde 0 döndüren isConnected adında bir fonksiyon yazın.
Kendin dene
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Kodu buraya yazın
return 0;
}