Find Strongly Connected Components in a Directed Graph

From NovaOrdis Knowledge Base
Revision as of 23:41, 1 October 2021 by Ovidiu (talk | contribs)
Jump to navigation Jump to search

External

Internal

Overview

Finding strongly connected components in a directed graph is a form of clustering heuristics: strongly connected components represent clusters where the objects represented by the vertices are clustered in some way.

Strongly connected components of a directed graph can be computed with two passes of depth-first search. This is the Kosaraju's Two-Pass Algorithms.

TODO