Files
javascript-algorithms/src/algorithms/graph/strongly-connected-components
Oleksii Trekhleb f966ef5d5d Update READMEs.
2018-05-21 21:48:35 +03:00
..
2018-05-14 07:13:07 +03:00
2018-05-21 21:48:35 +03:00
2018-05-14 07:13:07 +03:00

Strongly Connected Component

A directed graph is called strongly connected if there is a path in each direction between each pair of vertices of the graph. In a directed graph G that may not itself be strongly connected, a pair of vertices u and v are said to be strongly connected to each other if there is a path in each direction between them.

Strongly Connected

Graph with strongly connected components marked

References