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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 8: Строка 8:
 
* [[Поиск компонент связности]]
 
* [[Поиск компонент связности]]
 
* [[Раскраска графа в два цвета]]
 
* [[Раскраска графа в два цвета]]
* [[Проверка связности]]
 
 
* [[Поиск циклов]]
 
* [[Поиск циклов]]
 
* [[Остовное дерево]]
 
* [[Остовное дерево]]
 
* [[Проверка принадлежности вершины кратчайшему пути]]
 
* [[Проверка принадлежности вершины кратчайшему пути]]
 
* [[Кратчайший цикл в ориентированном графе]]
 
* [[Кратчайший цикл в ориентированном графе]]

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