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
basidiomycota
- comprises fungi bearing the spores on basidium: Gasteromycetes (puffballs); Tiliomycetes (comprising orders Ustilaginales (smuts) and Uredinales (rusts)); Hymenomycetes (mushrooms; toadstools; agarics; bracket fungi); in some classification systems considered a division of kingdom comprises fungi bearing spores on a basidium; includes Gasteromycetes (puffballs) Tiliomycetes comprising the orders Ustilaginales (smuts) and Uredinales (rusts) Hymenomycetes (mushrooms, toadstools, agarics bracket fungi).
Nearby Words
- stronghand
- stronghold
- strongish
- strongle
- strongly
- strongly connected component
- strongly typed
- strongman
- strongroom
- strongyle
- strongyle strongylon