Dictionary
Thesaurus
Encyclopedia
Translator
Web

strongly connected component

 - 1 dictionary result
Computing Dictionary

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)

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see strongly connected component on Thesaurus | Reference
FacebookTwitterFollow us: