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

Материал из Algocode wiki
Перейти к: навигация, поиск
(Новая страница: «=Обходы= * DFS * BFS =Применения=»)
 
Строка 5: Строка 5:
  
 
=Применения=
 
=Применения=
 +
 +
* [[Поиск компонент связности]]
 +
* [[Раскраска графа в два цвета]]
 +
* [[Проверка связности]]
 +
* [[Поиск циклов]]
 +
* [[Остовное дерево]]
 +
* [[Проверка принадлежности вершины кратчайшему пути]]
 +
* [[Кратчайший цикл в ориентированном графе]]

Версия 16:25, 26 сентября 2019