Final Challenge #1
Lektion 8 von 9 im Kurs Tiefensuche - Graph-Algorithmen von Coddy.
Aufgabe
MittelEs ist Zeit, DFS zu verwenden, um eine Frage über den gesamten Graphen zu beantworten.
Schreiben Sie eine Funktion namens countComponents, die n und das flache edges-Array (ungerichtet) entgegennimmt und die Anzahl der Zusammenhangskomponenten (separate Teile) im Graphen zurückgibt.
Zum Beispiel gibt es bei 5 Knoten und Kanten [0,1, 0,2, 3,4] 2 Komponenten: {0,1,2} und {3,4}.
Probier es selbst
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// Schreibe den Code hier
return 0;
}
