Final Challenge #2
Lektion 9 von 9 im Kurs Prims Algorithmus - Graphenalgorithmen von Coddy.
Aufgabe
MittelPrim kann nur einen Graphen aufspannen, der tatsächlich zusammenhängend ist.
Schreiben Sie eine Funktion namens isConnected, die n und das flache edges-Array (Tripel, ungerichtet) entgegennimmt und 1 zurückgibt, wenn der Graph zusammenhängend ist (Prim beginnend bei Knoten 0 erreicht alle n Knoten), andernfalls 0.
Probier es selbst
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Code hier schreiben
return 0;
}
