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