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

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

連結性判定問題

深さ優先探索

深さ優先探索はグラフを探索するためのアルゴリズムです*1.注意書きの通り、細かいことを言うと面倒なのですが、以下ではグラフ上の二頂点間の連結性を判定するアルゴリズムだと思って説明を進めましょう. 定義 入力:グラフ 、始点 、終点 . 出力: と …