dfsやbfsをpythonで実装してみる
(全文無料です)
競プロでも頻出の深さ優先探索(depth-first search, dfs)や幅優先探索(breadth first search、bfs)について最低限の文字数で理解できるための自分なりの解説記事を書きたくなったので執筆してみます。
なおタイトルにある通りコードの実装は全てpythonを想定しています。
グラフとは何かdfsやbfsはその名の通り探索をするアルゴリズムですが、その探索される対象はグラフです。グラフと言っても高校までの数学に出てくるよう