Final Challenge #2
Lección 9 de 9 del curso Algoritmo de Kruskal - Algoritmos de grafos de Coddy.
Desafío
FácilUna aplicación más de union-find.
Escribe una función llamada isConnected que reciba n y el arreglo plano edges (triples, no dirigidos) y devuelva 1 si todo el grafo es una única componente conexa, o 0 en caso contrario.
Un grafo conexo es exactamente aquel donde un MST puede abarcar todos los vértices.
Pruébalo tú mismo
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Escribe el código aquí
return 0;
}
