strongly connected component

From Wiktionary, the free dictionary
Jump to navigation Jump to 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.
[edit]

Translations

[edit]