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