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