알고리즘1 [python] 파이썬으로 보는 BFS 와 DFS 파이썬으로 알아 보는 BFS와 DFS 1. DFS, BFS 개념 가장 먼저 DFS(깊이 우선 탐색) 과 BFS(너비 우선 탐색) 의 개념에 대해서 알아보자. 먼저 그래프 그림을 보도록 하자. 기본적으로 Tree 형태의 그래프에서 사용하는 개념이다. 왼쪽의 BFS(너비 우선 탐색)은 깊이를 하나씩 내려가면서 그 레벨에 있는 노드를 전부 탐색하고 다음 레벨로 내려가면서 탐색하는 방법이고, 오른쪽의 DFS(깊이 우선 탐색)은 가장 위에 있는 부모 노드의 각 자식 노드의 모든 자식 노드들을 순서대로 탐색하는 방법이다. 2. DFS, BFS 구현 위의 그래프를 먼저 코드로 나타내보자 이어진 노드를 전부 표시한다. graph = { 'A': ['B', 'C', 'D'], 'B': ['A'], 'C': ['A', '.. 2020. 12. 17. 이전 1 다음