Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Обходы графа и их применения
Материал из Algocode wiki
Версия от 09:40, 4 октября 2021;
Rationalex
(
обсуждение
|
вклад
)
(
разн.
)
← Предыдущая
| Текущая версия (разн.) | Следующая → (разн.)
Перейти к:
навигация
,
поиск
Обходы
DFS
BFS
Применения
Поиск компонент связности
Раскраска графа в два цвета
Поиск циклов
Остовное дерево
Проверка принадлежности вершины кратчайшему пути
Кратчайший цикл в ориентированном графе
Топологическая сортировка
Компоненты сильной связности
Конденсация
Диаметр дерева