Навигация

Algocode wiki
  • Конспекты
  • Параллели
  • Информация
    • Сайт кружка
    • Правила редактирования страниц
    • Внутренняя информация и ссылки
    • Правила подготовки контестов на polygon
  • Login / Create Account

Обходы графа и их применения

Материал из Algocode wiki
Версия от 12:26, 28 сентября 2019; Глеб (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Обходы

  • DFS
  • BFS

Применения

  • Поиск компонент связности
  • Раскраска графа в два цвета
  • Поиск циклов
  • Остовное дерево
  • Проверка принадлежности вершины кратчайшему пути
  • Кратчайший цикл в ориентированном графе
  • Топологическая сортировка
  • Компоненты сильной связности
  • Конденсация
Источник — http://wiki.algocode.ru/index.php?title=Обходы_графа_и_их_применения&oldid=510
  • Login / Create Account