Wyzwanie końcowe nr 2

Lekcja 9 z 9 w kursie Przeszukiwanie w głąb — algorytmy grafowe w Coddy.

Wyzwanie

Średni

Jeszcze jedno wyzwanie.

Napisz funkcję o nazwie largestComponent, która przyjmuje n oraz płaską tablicę edges (graf nieskierowany) i zwraca liczbę wierzchołków w największej składowej spójnej.

Na przykład dla 5 wierzchołków i krawędzi [0,1, 0,2, 3,4] składowe mają rozmiary 3 i 2, więc odpowiedzią jest 3. Izolowany wierzchołek liczy się jako składowa o rozmiarze 1.

Spróbuj swoich sił

#include <stdlib.h>

int largestComponent(int n, int* edges, int edges_size) {
    // Napisz kod tutaj
    return 0;
}

Wszystkie lekcje w sekcji Przeszukiwanie w głąb — algorytmy grafowe

1Wprowadzenie

Wprowadzenie Motywacja

2Algorytm

Jak to działa?Pseudokod Implementacja (część 1)Implementacja (część 2)

Złożoność czasowa i pamięciowa

3Wyzwania końcowe

Wyzwanie końcowe nr 1Wyzwanie końcowe nr 2

Poćwicz samodzielnie: Kompilator C online