그래프 탐색 알고리즘 : DFS / BFS
<aside>
🧱 그래프 탐색
- 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다.
- 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있습니다.
</aside>
스택 자료구조
- 선입 후출의 자료구조
- 입구와 출구가 동일한 형태로 스택을 시각화할 수 있습니다.
- 삽입 :
append()
- 삭제 :
pop()
큐 자료구조
- 선입 선출의 자료구조
- 입구와 출구가 모두 뚫여 있는 터널 형태로 시각화할 수있습니다.
- 삽입 :
append()
- 삭제 :
popleft()
from collections import deque
queue = deque()
재귀함수