깊이우선탐색1 10. 알고리즘 너비 우선 탐색, 깊이 우선 탐색 탐색 : 그래프를 탐색하는 알고리즘 그래프를 탐색한다 : 노드를 탐색하는 기법 1. BFS와 DFS란? 대표적인 그래프 탐색 알고리즘 너비 우선 탐색 : 정점들과 같은 레벨에 있는 노드(형제)들을 먼저 탐색하는 방식. 한 단계씩 내려가면서 해당 노드와 같은 레벨에 있는 노드들을 먼저 순회한다. 깊이 우선 탐색 : 정점의 자식들을 먼저 탐색하는 방식. 한 노드의 자식을 끝까지 순회한 후, 다시 돌아와서 다른 형제들의 자식을 타고 내려가며 순회한다. 2. 파이썬으로 BFS와 DFS 그래프를 표현하는 방법 딕셔너리와 리스트 자료구조를 활용해서 그래프를 표현할 수 있다. 각 노드를 key로, 각 노드에 인접한 노드들의 리스트를 value로 가지는 딕셔너리를 만들면 된다. graph = dict() graph['.. 2023. 2. 3. 이전 1 다음
