深さ優先探索

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

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

こんにちは！じゃいごテックのあつしです。 今回は木構造やグラフの探索に用いられる、深さ優先探索(Depth First Search)と、幅優先探索(Breadth First Search)をご紹介 ...