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

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

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