strongly connected component

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Graph with SCC marked

Noun[edit]

strongly connected component (plural strongly connected components)

  1. (graph theory) Given a directed graph, a maximal strongly connected subgraph.

Related terms[edit]

Translations[edit]