Final Challenge #2
Lección 9 de 9 del curso Búsqueda en profundidad - Algoritmos de grafos de Coddy.
Desafío
IntermedioUn desafío más.
Escribe una función llamada largestComponent que reciba n y el array plano edges (no dirigido) y devuelva el número de vértices en el componente conectado más grande.
Por ejemplo, con 5 vértices y las aristas [0,1, 0,2, 3,4] los componentes tienen tamaños 3 y 2, por lo que la respuesta es 3. Un vértice aislado cuenta como un componente de tamaño 1.
Pruébalo tú mismo
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Escribe el código aquí
return 0;
}
