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

About Share Download Add to

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

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/ZDVYRnhsSkF5b2tvOHRlWDM1KzdMVTJtL3pOV0UrZzY1OWszYjJkRmZZcz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later