Final Challenge #2
Lektion 9 von 9 im Kurs Kruskals Algorithmus - Graph-Algorithmen von Coddy.
Aufgabe
EinfachEine weitere Union-Find-Anwendung.
Schreiben Sie eine Funktion namens isConnected, die n und das flache edges Array (Tripel, ungerichtet) entgegennimmt und 1 zurückgibt, wenn der gesamte Graph eine einzelne zusammenhängende Komponente ist, oder andernfalls 0.
Ein zusammenhängender Graph ist genau dann gegeben, wenn ein MST jeden Scheitelpunkt umspannen kann.
Probier es selbst
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Hier Code schreiben
return 0;
}
