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