3622
правки
Изменения
→7. Обход в глубину (проверяется): проверен
## Тут вообще ад какой-то
== 7. Обход в глубину (проверяется) ==# '''!!!''' [[Обход в глубину, цвета вершин]](5)
## Англоязычные термины правильно оформить
## Отформатировать псевдокод
## Переименовать конспект в Обход в глубину, DFS
## Красивую картинку с цветными вершинами
# [[Лемма о белых путях]]
## Отформатировать псевдокод
## Зачем-то задачи, алгорим и реализация сделаны маркированным списком. Изменить структуру конспектаЗадачу в шаблон## Добавить примеров задач, например, как по двум вершинам определять, являются ли они связанными в режиме onlineпри добавлении рёбер
## Добавить источники информации, см. также
## Tex внутри конспекта сделать красивым
# '''fixed''' [[Использование обхода в глубину для поиска цикла в ориентированном графе]]## Заменить тире на шаблон## Отформатировать псевдокод## Добавить ссылок в источники информации## Пункт "реализация" какой-то несодержательный## Добавить алгоритм поиска цикла в неориентированном графе, переименовав конспект# '''fixed''' [[Использование обхода в глубину для топологической сортировки]]## Неформальное определение написать по-человечески## Отформатировать псевдокод## Добавить пару о слов (или пару строк кода) о проверке графа на ацикличность, если нельзя вершины отсортировать топологически## Добавить см. также, красифо оформить источники информации## Добавить пример задачи, где нужна топологическая сортировка (конкретной задачи, а не примеры из введения)# [[Использование обхода в глубину для поиска компонент сильной связности]](3)
## Некрасивый список в доказательстве теоремы
## Отформатировать псевдокод
## Добавить ссылок
# '''!!!''' [[Использование обхода в глубину для поиска точек сочленения]](6)
## Убрать отступ в теореме
## Отформатировать псевдокод
## Источники информации красиво оформить
## Добавить примеры того, когда и почему становится плохо, если функция up будет определена по-другому
# [[Построение компонент вершинной двусвязности]](3)
## Отформатировать псевдокод
## Красиво оформить источники
# [[Использование обхода в глубину для поиска мостов]](3)
## Заменить min на \min
## Отформатировать псевдокод
## Некрасиво оформлено утверждение маркированным списком, да и у тело утверждения тоже некрасивое
## Нормаоьно оформить источники информации, добавить см. также
# [[Построение компонент реберной двусвязности]](3)
## Отформатировать псевдокод
## Визуализатор внести в источники информации
