47
правок
Изменения
→4. Обход в глубину
== 4. Обход в глубину ==
# [[Обход в глубину, цвета вершин]]
## поправить тех (цифры и аргументы функций)
## разделить функции в псевдокоде
## убрать из названия конспекта "цвета вершин"
## Заменить "NILL" на что-то более подходящее
# [[Лемма о белых путях]]
## поправить тех (названия функций)
## добавить "см. также"
## "...есть как белые, так и черные, и серые вершины" - бред
## источники информации
# [[Использование обхода в глубину для проверки связности]]
## СНМ не к месту## источники информации# [[Использование обхода в глубину для поиска цикла в ориентированном графе]]## добавить реализацию для неориентированного графа
# [[Использование обхода в глубину для топологической сортировки]]
## поправить теорему в "постановке задачи"
## поправить тех для dfs-ов
## поправить тех в псевдокоде
## описать в псевдокоде ans, visited
## пример отнести к применениям
# [[Использование обхода в глубину для поиска компонент сильной связности]]
## тех для чисел
## максимально перевести объяснения в коде на русском в псевдокод
## "см. также"
# [[Использование обхода в глубину для поиска точек сочленения]]
## разделить функции в псевдокоде
## добавить комментарии к псевдокоду
# [[Построение компонент вершинной двусвязности]]
## поправить тех (для "dfs", "paint")
# [[Использование обхода в глубину для поиска мостов]]
## шаблон "задача"
## 2 одинаковых "enter(x)" в описании ret(v)
## "enter" и "ret" (как функции) - в \mathrm
# [[Построение компонент реберной двусвязности]]
## поправить тех для "dfs", "paint"
== 5. Кратчайшие пути в графах ==
