Image by Ogutier on Pixabay · Pixabay License
Алгоритм Косарайю
Sign in to savealgorithm to find the strongly connected component of a directed graph
In the Vinony graph
Vinony's link graph records 12 inbound references to Алгоритм Косарайю, and connects out to computer science, International Standard Book Number and algorithm.
Vinony files it under Graph algorithms and Graph connectivity.
Vinony links it to 11 Wikipedia language editions.
Wikidata facts
- Based on
- depth-first search
Show 2 more facts
- product or material produced
- strongly connected component
- facet of
- strongly connected component
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Косараджу (в честь американского учёного индийского происхождения Самбасивы Рао Косараджу) — алгоритм поиска областей сильной связности в ориентированном графе. Чтобы найти области сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (то есть против дуг), вычисляя порядок выхода из вершин. Затем мы используем обращение этого порядка, чтобы выполнить поиск в глубину на исходном графе (в очередной раз берём вершину с максимальным номером, полученным при обратном проходе). Деревья в лесе DFS, которые выбираются в результате, представляют собой сильные компоненты.
Abstract from DBpedia / Wikipedia · CC BY-SA