С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...
Сonnect accepted, уважаемые! 👋 🤔Вопрос: Что такое поиск в глубину (DFS) и какие алгоритмы вы с ним знаете? 😎Ответ: Поиск в глубину один из графовых алгоритмов по обходу. Начинаем обход с самой верхней вершины и идем максимально глубоко по графу спускаясь ниже, до тех пор пока на выберем все вершины, попутно измеряя расстояние, далее возвращаемся и проделываем тоже самое со всеми сотальными вершиными котрые встрелитились по пути. Активно применяется в топологической сортировке, для преобразования...