DFS
- Depth-first search
- 그래프를 깊이 우선으로 탐색하는 알고리즘
- stack을 사용하여 구현한다
- 재귀를 통하여 구현할 때에는 일단 출력부터 해야 부모 노드부터 탐색할 수 있다
BFS
- Breadth-first search
- 그래프를 너비 우선으로 탐색하는 알고리즘
- queue를 사용하여 구현한다
그래프를 탐색할 때 한 번 방문했던 노드는 방문하지 않는다.
I am what I repeatedly do
그래프를 탐색할 때 한 번 방문했던 노드는 방문하지 않는다.