[Algorithm] DFS & BFS | 그래프 탐색

※탐색: 많은 데이터에서 원하는 데이터를 찾는 과정 그래프 탐색을 위한 자료구조 (1) 스택 (2) 큐 (3) 재귀함수 (4) 그래프 DFS | 깊이 우선 탐색 : 깊은 부분을 우선적으로 탐색 👉 특정 경로로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 노드 방문 후 다시 돌아가 다른 노드 방문 (1) 탐색 시작 노드를 스택에 삽입하고 방문처리 ※ 방문처리: 스택에 한번 삽입되어 처리된 노드가 다시 삽입되지 않게 check (2) 스택의 최상단 노드에 방문하지 않은 노드가 있다면 그 인접 노드를 스택에 push하고 다시 돌아가 다른 노드를 방문한다. (3) (2) 과정을 반복 수행한다. 결과적으로 노드의 탐색 순서는 스택에 들어간 순서와 같다. 1 → 2 → 5 →6 → 3 → 7 → 4 → 8 첫 ..