Топологическая сортировка | Алгоритм Кана | Теория графов

Репозиторий исходного кода: https://github.com/williamfiset/algor... Видеослайды: https://github.com/williamfiset/algor... Сайт: http://www.williamfiset.com Аудиовступление/концовка от Ричарда Сэйни (rnsaney@gmail.com) 0:00 Вступление 0:22 Пример топологической сортировки 2:09 Мотивация топологической сортировки 2:37 Топологический порядок 3:36 Ориентированные ациклические графы 4:31 Аргумент против циклов 5:36 Интуиция алгоритма Кана 6:05 Пример алгоритма Кана1 7:11 Пример алгоритма Кана2 11:15 Псевдокод алгоритма Кана 12:57 Заключение ==================================== Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: https://amzn.to/3cvMof5 Большая часть контента на этом канале вдохновлена ​​книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: https://amzn.to/3wC2nix