Как стать автором
Поиск
Написать публикацию
Обновить
9
0

Пользователь

Отправить сообщение

Алгоритм Kosaraju по полкам

Время на прочтение6 мин
Количество просмотров20K

Эта статья продолжает обсуждение того, как понятнее изложить алгоритм Косарайю -- поиска компонент сильной связности в графе. В статье приводится изложение и обоснование корректности алгоритма.

Этот пост будет полезен студентам, изучающим алгоритмы на графах, а также тем, кто хочет улучшить/освежить свои знания в этой области.

Познать алгоритм

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность