Kosaraju's algorithm

noun

A linear time algorithm to find the strongly connected components of a directed graph.

Meanings

nounKosaraju's algorithm (plural Kosaraju's algorithms)

plural Kosaraju's algorithms

  1. A linear time algorithm to find the strongly connected components of a directed graph.
Cite this entry
APA

Kosaraju's algorithm. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Kosaraju's%20algorithm

MLA

“Kosaraju's algorithm.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Kosaraju's%20algorithm. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Kosaraju's algorithm,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Kosaraju's%20algorithm.

Source: Kosaraju's algorithm on Wiktionary, CC BY-SA 4.0.