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