Final Challenge #2
Lektion 9 von 9 im Kurs Tiefensuche - Graph-Algorithmen von Coddy.
Aufgabe
MittelNoch eine Herausforderung.
Schreiben Sie eine Funktion namens largestComponent, die n und das flache edges Array (ungerichtet) entgegennimmt und die Anzahl der Knoten in der größten Zusammenhangskomponente zurückgibt.
Zum Beispiel haben bei 5 Knoten und Kanten [0,1, 0,2, 3,4] die Komponenten die Größen 3 und 2, sodass die Antwort 3 lautet. Ein isolierter Knoten zählt als eine Komponente der Größe 1.
Probier es selbst
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Code hier schreiben
return 0;
}
