BFS1 [Python] 파이썬으로 DFS와 BFS 구현하기 DFS와 BFS DFS와 BFS는 그래프의 탐색 방법 목적: 한 정점에서 시작하여 연결되어 있는 모든 정점을 1번씩 방문 DFS 한 우물을 깊이 파면서 탐색 재귀함수 혹은 스택으로 구현 가능 d_check = [False for _ in range(n + 1)] def dfs(x): d_check[x] = True print(x, end = ' ') for y in edge[x]: if d_check[y] == False: dfs(y) BFS 여러 우물을 동시에 같은 깊이로 탐색 최단 경로 찾기에 사용 from collections import deque def bfs(): queue = deque([start]) b_check = [False for _ in range(n + 1)] b_check[st.. 2021. 8. 18. 이전 1 다음
