Final Challenge #1
Lección 8 de 9 del curso Búsqueda en profundidad - Algoritmos de grafos de Coddy.
Desafío
IntermedioEs hora de usar DFS para responder una pregunta sobre el grafo completo.
Escribe una función llamada countComponents que reciba n y el arreglo plano edges (no dirigido) y devuelva el número de componentes conexas (piezas separadas) en el grafo.
Por ejemplo, con 5 vértices y las aristas [0,1, 0,2, 3,4] hay 2 componentes: {0,1,2} y {3,4}.
Pruébalo tú mismo
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// Escribe el código aquí
return 0;
}
