情報科学と人工知能のノート

初等的な知識から最新論文の解説まで色々集めていきます.備忘録兼用.

2013-09-24から1日間の記事一覧

有向グラフの強連結成分分解

ナイーブなアルゴリズム ある頂点 からグラフ探索(深さ優先探索など.なんでもよい)を始めて訪れることができた頂点の集合 と,グラフの全ての辺を逆向きにしてから からグラフ探索を始めて訪れることのができた頂点の集合 に対し, によって誘導される部…