Strongly Connected Components (SCCs)

Home > Mathematics > Graph theory > Directed Graphs > Strongly Connected Components (SCCs)

A SCC is a subgraph where every node is reachable from every other node, and is used in many applications, such as finding the shortest path in a network.