그래프에서 모든 노드를 방문하기 위한 알고리즘

그래프→ 정점과 간선으로 이루어진 자료구조

DFS

스택

깊이 우선 탐색

1)여러 경우의 수 중 하나를 선택

2)선택 후 가능한 여러 경우의 수 중 또 하나를 선택

BFS

큐

너비 우선 탐색

다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘

매 단계에서 가능한 모든 경우의 수를 확인

모든 칸이 큐에 1번씩 들어가므로 시간복잡도는 칸이 N개 일 때 O(N)

행이 R 열이 C → O(RC)