Final Challenge #2
Lição 9 de 9 do curso Algoritmo de Kruskal - Algoritmos de Grafos da Coddy.
Desafio
FácilMais uma aplicação de union-find.
Escreva uma função chamada isConnected que recebe n e o array unidimensional edges (triplas, não direcionado) e retorna 1 se o grafo inteiro for uma única componente conectada, ou 0 caso contrário.
Um grafo conectado é exatamente aquele onde uma MST pode abranger todos os vértices.
Experimente você mesmo
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Escreva o código aqui
return 0;
}
