Kosaraju's algorithm

algorithm to find the strongly connected component of a directed graph
Intangible Algorithm Q2655281

Facts

6 properties
Product or material produced
strongly connected component[4]
Worst-case time complexity
O({|V|}^2), \Theta(|V|+|E|)
🏷️ Also known as
en Kosaraju's algorithm es algoritmo de Kosaraju fa الگوریتم کساراجو fr algorithme de Kosaraju hu Kosaraju-algoritmus it Algoritmo di Kosaraju-Sharir ko 코사라주의 알고리즘 ru Алгоритм Косарайю th ขั้นตอนวิธีของโกสรชุ th อัลกอริทึมของ Kosaraju uk Алгоритм Косараджу vi Thuật toán Kosaraju zh Kosaraju算法 zh-hant Kosaraju演算法
🔖 Identifiers · 2
Freebase ID
/m/0bgp5l
Microsoft Academic ID (discontinued)
117382039

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Based on 1
Facet of 1
Instance of 1
Named after 1
Product or material produced 1
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Kosaraju's algorithm. Retrieved November 15, 2026, from https://4ort.xyz/entity/kosaraju-s-algorithm
MLA “Kosaraju's algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/kosaraju-s-algorithm.
BibTeX @misc{4ortxyz_kosaraju-s-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Kosaraju's algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/kosaraju-s-algorithm}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Kosaraju's algorithm — https://4ort.xyz/entity/kosaraju-s-algorithm (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/kosaraju-s-algorithm · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 3d ago · Dev Jadiya · 2026-11-15 view diff on Wikidata ↗
    Product or material produced → strongly connected component
    Facet of → strongly connected component
    Instance of → algorithm, graph algorithm
    Named after → S. Rao Kosaraju
    + 1 other property edited (see Wikidata diff for full list)
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67917: Hindi Translation 05"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.