BFS 구현 썸네일형 리스트형 [Python] DFS(재귀/반복), BFS 구현 본 내용은 를 참고했습니다. 재귀 DFS def recursive_dfs(v, discovered = []): discovered.append(v) for w in graph[v]: if w not in discovered: discovered = recursive_dfs(w, discovered) return discovered 스택을 이용한 반복 DFS def iterative_dfs(start_v): discoverd = [] stack = [start_v] while stack: v = stack.pop() if v not in discovered: for w in graph[v]: stack.append(w) return discovered 큐를 이용한 반복 BFS def iterative_bs.. 더보기 이전 1 다음