Информатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

[@user-bj1ik2qz5z]

Пример из реальной жизни "Вы попали в лабиринт и хотите найти сокровище". Оч жизненный пример. :D

[@user-dy4dj3fx7z]

Я каждую неделю хожу за сокровищами ;)

[@Illegvl]

@@user-dy4dj3fx7z я по средам, обычно

[@deslightyoutube3953]

Не работает если есть цикл

[@user-hd1ce6sl1m]

Кратко и максимально доступно, учитывая хронометраж. Очень хотелось бы видеть реализацию!

[@user-nc9uq8vm3f]

В каждом из видео максимально кратко и по делу объясняется тема. Большое спасибо!

[@joeharvelle6891]

Спасибо за видео, кроме формул математических, получилось представить, что такое графы. Это ассоциируется с тупиковыми и не тупиковыми роутерами в OSPF

[@katorabian]

Какой располагающий лектор. Очень приятно было слушать

[@XprohodimecX]

JR привел меня сюда...

[@katorabian]

Все верно, друг. Братство темных магов приветствует тебя)🖖

[@nerw-li6wt]

Спасибо за видео! ну теперь я точно найду эти сокровища!

[@Judosaper]

Прикольно будет,сокровище нашло сокровище

[@pidrilka5724]

Спасибо! Долго искал решение и только вы смогли меня выручить!

[@jakenevada9515]

спасибо, теперь всё понятно)

[@Zakoo]

Большое спасибо!

[@raphaelosipov867]

Разве сложность не O(V+E) ?

[@user-ir1wy2sz3k]

О, прикольно, преподаватель из моей школы

[@user-py5dm6gl2s]

Почему со списком смежности работает не за V+E?

[@tomasperson6462]

Перебор есть, перебор!

[@robertsimonyan4252]

Круто но было бы круче если реализация тоже довалось

[@user-pd6rj5ri7y]

Хранение: vectorg(n);
vectormark(n);
Хотьба по графу:
void dfs(int v) {
if (mark[v] == 1) return;
mark[v] = 1;
for(const auto& i : g[v]) {
dfs(i);
}
}

[@vladgalekas]

Спасибо за минус уши в интро

[@overskam2699]

Кто из 21-М ставь лайк)