DFSは、ある頂点が他の頂点と連結してるかどうかを確認するアルゴリズムです（頂点１からスタートした場合、それぞれの頂点が頂点１と連結かどうか確認できる）。BFSの下位互換でしかないので、めったに使わないです。rotti-coder.hatenablog.comまあ、たま…

BFSは幅優先探索と言って、まあだいたいグラフが連結かどうかだったり、ある頂点から初めてその頂点には何通りの行き方があるかとか、最小で何手である頂点からある頂点まで行けるかを確かめたりするのに使います（他にもたくさん使いみちあるけど）。 実装 …