Skip to content
This repository has been archived by the owner on Dec 12, 2023. It is now read-only.

Latest commit

 

History

History
16 lines (11 loc) · 682 Bytes

File metadata and controls

16 lines (11 loc) · 682 Bytes

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