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