DFSによる連結成分分解 | アルゴリズムビジュアル大事典

シンボル

データ
連結成分の色color
パレットの色palette

深さ優先探索
色を更新します。palette ← 新しい色
ノードを訪問して色をつけます。color[u] ← palette
訪問したノードのグループを拡張していきます。colorがWHITEではないノード

アニメーション

深さ優先探索
DFSによる連結成分分解 | 深さ優先探索