정리 내용
DFS / BFS란
그래프를 탐색하기 위한 대표적인 두 가지 알고리즘
탐색이란
많은 양의 데이터 중에서 원하는 데이터를 찾는 과정
특징
- DFS/BFS를 제대로 이해하려면 스택, 큐, 재귀 함수 에 대한 이해가 전제되어야 한다.
스택과 큐의 핵심 구성
- 삽입(push): 데이터를 삽입한다.
- 삭제(pop): 데이터를 삭제한다.
- 오버플로: 자료구조가 수용할 수 있는 데이터의 크기를 가득 찬 상태에서 삽입연산을 수행할 때 발생
- 언더플로: 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행하면 발
