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