Обходы графа и их применения: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
Строка 12: | Строка 12: | ||
* [[Проверка принадлежности вершины кратчайшему пути]] | * [[Проверка принадлежности вершины кратчайшему пути]] | ||
* [[Кратчайший цикл в ориентированном графе]] | * [[Кратчайший цикл в ориентированном графе]] | ||
+ | * [[Топологическая сортировка]] | ||
+ | * [[Конденсация]] |