STRONGLY CONNECTED COMPONENT
\stɹˈɒŋli kənˈɛktɪd kəmpˈə͡ʊnənt], \stɹˈɒŋli kənˈɛktɪd kəmpˈəʊnənt], \s_t_ɹ_ˈɒ_ŋ_l_i k_ə_n_ˈɛ_k_t_ɪ_d k_ə_m_p_ˈəʊ_n_ə_n_t]\
Sort: Oldest first
-
(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 equivalenceclasses under the transitive closure of the "directlyconnected to" relation.
By Denis Howe
Word of the day
dust storm
- a windstorm that lifts up clouds of dust or sand a windstorm that lifts up clouds dust or sand; "it was the kind of duster not experienced in years"
Nearby Words
- stronghand
- stronghold
- strongish
- strongle
- strongly
- strongly connected component
- strongly typed
- strongman
- strongroom
- strongyle
- strongyle strongylon