strongly connected component


strongly connected component

(SCC) A subset, S, of the nodes of a directed graph suchthat any node in S is reachable from any other node in S and Sis not a subset of any larger such set. SCCs are equivalence classes under the transitive closure of the "directlyconnected to" relation.