Задачник Базовый курс EN

Где встречается

сборка и пакеты

Статьи

GRA Алгоритм Поиск в глубину Идёт вглубь, отмечает вход и выход каждой вершины и по ним находит циклы за O(V + E). O(V + E) 2 задачи GRA Алгоритм Топологическая сортировка Выстраивает вершины графа без циклов так, чтобы все рёбра смотрели вперёд, за O(V + E). O(V + E) 2 задачи

Задачи

Треугольники импортов

Часто рядом

порядок зависимостей 2 граф 2 компиляторы 2 классика 2 собеседования 2 обход 1 связность 1 стек 1 рекурсия 1 расписание 1 ациклический граф 1 очередь 1