Getting good at LeetCode Java can feel like a puzzle sometimes, right? You see all these problems, and you’re not sure where ...

Getting good at LeetCode Java isn’t just about solving problems; it’s about having a good plan. You need to know where to ...

競プロでも頻出の深さ優先探索(depth-first search, dfs)や幅優先探索(breadth first search、bfs)について最低限の文字数で理解できるための自分なりの解説記事を書きたくなったので執筆してみます。 なおタイトルにある通りコードの実装は全てpythonを想定しています。

自分の理解のため Python でグラフ構造を探索する手法の DFS（深さ優先探索）、BFS（幅優先探索）を実装してみた。 上図のような構造のグラフを探索する。 DFS（深さ優先探索） DFS では根（ここではノード1）から探索を開始して、次の枝（ここではノード5 ...