DFS

paiza グラフ・DFSメニューから、セクション2「パスの通れない頂点 2」を解説します。 セクション2は、セクション1と問題内容がほぼ同じですが、グラフをDFS（深さ優先探索）した経路を列挙する問 ...

今回はグラフ・DFSメニューから、セクション1「パスの通れない頂点」という問題集を解説します。 グラフとは「交通機関の路線図」や「友達関係」のようなネットワークを表すデータ構造のことで、DFS:Dep ...