BFS / DFS

BFS

1. 시작하는 노드를 Queue에 넣고 방문했다는 표시를 남김

2. 큐에서 노드를 꺼내고 해당 노드와 연결된 노드에 대해 이미 방문한 노드의 경우 아무것도 하지 않고, 처음으로 방문하는 거라면 방문했다는 표시를 남기고 큐에 넣음

3. 큐가 Empty가 될때까지 1,2번 과정 반복

DFS

1. 시작하는 노드를 Stack 넣고 방문했다는 표시를 남김

2. 스택에서 노드를 꺼내고 해당 노드와 연결된 노드에 대해 이미 방문한 노드의 경우 아무것도 하지 않고, 처음으로 방문하는 거라면 방문했다는 표시를 남기고 스택에 넣음

3. 스택이 Empty가 될때까지 1,2번 과정 반복