Strongly Connected Components

There's a total of 1 notes tagged with "Strongly Connected Components".

Thu, Jun 25, 2015

Strongly Connected Components in Graph Theory

A strongly connected component of a directed graph is a subgraph in which there exists a path from every vertex to every other vertex in the subgraph. In this article, I implement Tarjan's algorithm to find strongly connected components in a graph.