АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Алгоритмы и структуры данных. Семестр 3. Лекция 1.
На первой лекции мы обсудили, что такое граф и как его хранить, изучили алгоритм обхода в глубину и его применение для поиска циклов и топологической сортировки.
Университет ИТМО, 2020 г.

[@gamerstrim]

Ничего себе. Я понял что такое графы! Спасибо большое) 28:49 - связность 55:27 - циклы

[@DmitriyBlokhin]

Как всегда большое спасибо!

[@su5k]

у этого курса есть контесты и домашки?

[@Ilya-kondakov]

А когда стримы?

[@alishanvaliani9952]

Урааа

[@user-nu3ls7ir6c]

А можно ссылку на канал по дискретке, пожалуйста?

[@pavelmavrin]

kzbin.info kzbin.info

[@user-nu3ls7ir6c]

Pavel Mavrin спасибо;)

[@evkimadas6139]

43:35 Для себя

[@Stat3mach1n3]

1:08:00 топологическая сортировка

[@10xGarden]

I wish I knew Russian

[@letsfindgossip3115]

Will ur english tutorial available on youtube

[@pavelmavrin]

We will have English course this year, see codeforces.com/blog/entry/82217 Lectures will be streamed on www.twitch.tv/pmavrin and uploaded to this channel

[@kc137]

@@pavelmavrin When you're teaching the algorithm course in twitch and youtube, are you still continue doing EDU in Codeforces ? I mean you keep doing it both or doing the new one instead of EDU in Codeforces.

[@nalinnishant5249]

@@pavelmavrin Can you kindly make videos in english... You will surely get a huge views from india

[@armina333]

Моего учителя по дискретке тоже зовут Андрей Сергеевич, но это не тот, о котором говорят в начале видко😳

[@user-uc2en1cl6j]

А почему снм раньше дфс, в плане снм в 1 сезоне, а дфс в третьем

[@pavelmavrin]

А почему нет?

[@user-uc2en1cl6j]

@@pavelmavrin в снм есть трюки взятые из теории графов, да и в целом снм явно сложнее чем дфс

[@zhanibekkalkayev3121]

что такое Пог?))))

[@denisbel9740]

А где можно найти канал по дескретке?

[@ChandraShekhar-by3cd]

Thanks your video are quite informational. Please make video on ENGLISH because most of the audience in the world understand ENGLISH. That will be a great help.

[@pavelmavrin]

We will have English course this year, see codeforces.com/blog/entry/82217

[@ChandraShekhar-by3cd]

@@pavelmavrin Thanks that will be a great help for the coding community. Thanks a lot for your effort.

[@americanidiot3236]

17:13 - обход в глубину

[@mayurkoli4145]

Please English English English 😟😟😟

[@pavelmavrin]

wait for it

[@mayurkoli4145]

@@pavelmavrin sure we need your great explanation