深さ優先探索(Depth First Search)とは グラフを探索するアルゴリズム。可能な限りある頂点に隣接する頂点を訪問するという戦略に基づいています。 未探索の接続辺が残されている頂点の中で最後に発見した頂点 の接続辺を再帰的に探索します。 の辺のすべて…