Search
Write a publication
Pull to refresh
9
0

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

Send message

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

Reading time6 min
Views20K

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

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

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

Information

Rating
Does not participate
Registered
Activity