Final Challenge #2
Lição 9 de 9 do curso Busca em Profundidade - Algoritmos de Grafos da Coddy.
Desafio
MédioMais um desafio.
Escreva uma função chamada largestComponent que recebe n e o array plano edges (não direcionado) e retorna o número de vértices no maior componente conectado.
Por exemplo, com 5 vértices e arestas [0,1, 0,2, 3,4] os componentes têm tamanhos 3 e 2, então a resposta é 3. Um vértice isolado conta como um componente de tamanho 1.
Experimente você mesmo
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Escreva o código aqui
return 0;
}
