In einem gerichteten Graphen ist eine starke Zusammenhangskomponente eine maximale Knotengruppe, in der jeder Knoten jeden anderen erreichen kann.
Die Komponenten bilden einen DAG, wenn man sie kontrahiert.