Sfida finale #2
Lezione 9 di 9 del corso Ricerca in profondità - Algoritmi su grafi di Coddy.
Sfida
MedioUn'altra sfida.
Scrivi una funzione chiamata largestComponent che accetta n e l'array piatto edges (non orientato) e restituisce il numero di vertici nella componente connessa più grande.
Per esempio, con 5 vertici e gli archi [0,1, 0,2, 3,4], le componenti hanno dimensioni 3 e 2, quindi la risposta è 3. Un vertice isolato conta come una componente di dimensione 1.
Provalo tu
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Scrivi il codice qui
return 0;
}
Tutte le lezioni di Ricerca in profondità - Algoritmi su grafi
Esercitati da solo: Compilatore C online