Объяснение поиска в глубину (DFS): алгоритм, примеры и код скачать в хорошем качестве

Объяснение поиска в глубину (DFS): алгоритм, примеры и код

В этом видео я объясняю основные идеи, лежащие в основе алгоритма поиска в глубину (DFS) на графе. Сначала мы вводим концепцию обхода графа. Затем мы рассмотрим несколько примеров DFS для наглядного понимания. После этого мы рассмотрим рекурсивную и итеративную реализации с помощью предоставленного кода. Мы обсудим различия между реализациями, а также разберёмся с прямым и обратным обходом DFS. Завершим видео практическими и интересными примерами применения поиска в глубину в теории графов. 0:00 Введение и предварительный просмотр 0:50 Обход графа 1:20 Обзор DFS и примеры 6:26 Рекурсивная реализация 11:08 Итеративная реализация 15:06 Предварительный и обратный порядок DFS 17:01 Приложения DFS Поддержка:   / reducible   Это видео было бы невозможно без библиотеки manim с открытым исходным кодом, созданной 3blue1brown: https://github.com/3b1b/manim Вот ссылка на репозиторий с кодом, использованным для создания анимаций в этом видео: https://github.com/nipunramk/Reducible