深さ優先探索(DFS)と幅優先探索(BFS)をpythonで実装する - Qiita

やったこと AtCoder Typical Contest 001 の A - 深さ優先探索 をpythonで実装してみた。 この問題は、深さ優先探索(DFS: Depth First Search)でも幅優先探索(BFS: Breadth First Search)でも解くことができるため、両方実装した。 また、深さ優先探索については、再帰関数を用いるパターンとスタック(LIFO)を用いるパターンでそれぞれ実装した。 DFS 再帰関数を用いるケース # A 深さ優先探索 再帰関数 import sys sys.setrecursionlimit(10**7) #再帰関数の呼び出し制限 def dfs(v_x, v_y, seen_list, c_list): if v_x < 0 or v_y < 0 or v_x >= w or v_y >= h: return if seen_lis