Final Challenge #2
Урок 9 из 9 курса Поиск в глубину — алгоритмы на графах на Coddy.
Задание
СреднеЕще одна задача.
Напишите функцию с именем largestComponent, которая принимает n и плоский массив edges (неориентированный) и возвращает количество вершин в самой большой компоненте связности.
Например, при 5 вершинах и ребрах [0,1, 0,2, 3,4] компоненты имеют размеры 3 и 2, поэтому ответом будет 3. Изолированная вершина считается компонентой размера 1.
Попробуйте сами
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Напишите код здесь
return 0;
}
