Introduction
Урок 1 из 9 курса Поиск в глубину — алгоритмы на графах на Coddy.
Добро пожаловать в серию Алгоритмы на графах! Граф — это набор вершин, соединенных ребрами, и он моделирует всё: от дорожных карт до социальных сетей.
Мы начнем с поиска в глубину (DFS), одного из двух фундаментальных способов обхода графа. DFS погружается как можно глубже вдоль каждой ветви, прежде чем вернуться назад и попробовать другую.
На протяжении всей этой серии граф будет представлен вам в виде:
n— количество вершин, пронумерованных от0доn - 1.edges— плоский массив, где каждая последовательная пара представляет собой неориентированное ребро:[u0, v0, u1, v1, ...].
Этот курс будет включать теорию, реализацию, которую вы напишете сами, и практические задачи. Приступим!
Попробуйте сами
В этом уроке нет задания по программированию.
Проверьте себяВ этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
