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