Обходы графа и их применения: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
 
(не показаны 2 промежуточные версии 1 участника)
Строка 12: Строка 12:
 
* [[Проверка принадлежности вершины кратчайшему пути]]
 
* [[Проверка принадлежности вершины кратчайшему пути]]
 
* [[Кратчайший цикл в ориентированном графе]]
 
* [[Кратчайший цикл в ориентированном графе]]
 +
* [[Топологическая сортировка]]
 +
* [[Компоненты сильной связности]]
 +
* [[Конденсация]]
 +
* [https://t.me/c/1508532677/22 Диаметр дерева]

Текущая версия на 12:40, 4 октября 2021