強連結成分分解
有向グラフを、互いに行き来できる頂点どうしのまとまり(強連結成分)に分割する処理。タルジャン法や2回の深さ優先探索を用いる線形時間のアルゴリズムが知られる。
言語学的特徴
—
HEADWORD
「強連結成分分解」は、読み「キョウレンケツセイブンブンカイ」(15文字・14モーラ)の日本語の長い言葉。ジャンルは 技術・工業・家庭 › 情報工学 › アルゴリズム。有向グラフを、互いに行き来できる頂点どうしのまとまり(強連結成分)に分割する処理。タルジャン法や2回の深さ優先探索を用いる線形時間のアルゴリズムが知られる。