Final Challenge #1
Lição 8 de 9 do curso Busca em Profundidade - Algoritmos de Grafos da Coddy.
Desafio
MédioÉ hora de usar DFS para responder a uma pergunta sobre o grafo inteiro.
Escreva uma função chamada countComponents que recebe n e o array unidimensional edges (não direcionado) e retorna o número de componentes conectados (partes separadas) no grafo.
Por exemplo, com 5 vértices e as arestas [0,1, 0,2, 3,4] existem 2 componentes: {0,1,2} e {3,4}.
Experimente você mesmo
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// Escreva o código aqui
return 0;
}
