Tantangan Akhir #2
Pelajaran 9 dari 9 dalam kursus Algoritma Kruskal: Algoritma Graf di Coddy.
Tantangan
MudahSatu lagi penerapan union-find.
Tulis fungsi bernama isConnected yang menerima n dan array edges datar (berisi tripel, tidak berarah), lalu mengembalikan 1 jika seluruh graf merupakan satu komponen terhubung, atau 0 jika tidak.
Graf terhubung adalah graf yang MST-nya dapat mencakup setiap simpul.
Coba sendiri
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Tulis kodemu di sini
return 0;
}
Semua pelajaran di Algoritma Kruskal: Algoritma Graf
Latihan sendiri: Compiler C online