You are here: irt.org | FOLDOC | strongly connected component

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

(1995-02-06)

Nearby terms: STROBES « stroke « StrongARM « **strongly connected component** » strongly typed » strong typing » Stroustrup, Bjarne

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL