強連結成分とは

強連結成分（SCC: Strongly Connected Component）とは，有向グラフにおいて任意の2頂点u, vの間にuからvへのパスとvからuへのパスの両方が存在する極大な頂点集合のことである。