Алгоритмы на графах. Часть 1. Как задавать графы? DFS. Поиск в глубину. Depth-first search.

Подробнее о видео

Учи алгоритмы вместе со мной! Ссылка на курс:
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Все курсы на Stepik:
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы:
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram:
Написать в ВК:
***
Таймкоды:
00:00 Введение
12:18 Задание графов
17:33 DFS (поиск в глубину) общий алгоритм
35:20 DFS. Компоненты связности
39:54 Тест на задаче
42:59 Вывод
***
Теги: #алгоритмы #программирование #python
***
В данном видео начинаем разбор блока тем, связанных с графами. Эта тема является достаточно обширной и содержит ряд базовых алгоритмов. В первой части мы разберем, как задавать граф (список смежности, матрица смежности), а также алгоритм DFS и приложение его для определения компонент связности графа.
***
Полезные ссылки:
Все коды по графам:
Формула_Эйлера
Основные_определения_теории_графов