자료구조 4주차 _ DFS & BFS
자료구조 4주차 _ DFS & BFS 📌 DFS란? Dep First Search 인접한 노드를 끝까지 탐색 끝까지 파고드는 것이라, 그래프 최대 깊이 만큼의 공간을 요구 공간↓ 최단 경로 탐색 어려움 📌 BFS란? Breadth First Search 한 노드를 시작으로 인접한 모든 정점들을 다 둘러보는 방식 모든 분기되는 수를 다 저장함. 공간↑ 최단 경로 쉽게 찾을 수 있음 모든 경우의 수를 다 탐색해야하는 경우가 있음. 📌 DFS 재귀함수 구현해보기 # 위의 그래프를 예시로 삼아서 인접 리스트 방식으로 표현했습니다! graph = { 1: [2, 5, 9], 2: [1, 3], 3: [2, 4], 4: [3], 5: [1, 6, 8], 6: [5, 7], 7: [6], 8: [5], 9: [1, ..
