DFS & BFS

DFS

탐색에서 DFS를 사용하기 위해서는 먼저 준비해야 하는 것들이 있다. 준비물 3가지 정도를 생각해보자. 일단 먼저 주어진 그래프를 어떻게 표현할까라는 부분에서 이를 인접 리스트 형태로 구현하는 것. 그 다음, 방문한 노드를 체크하는 배열. 마지막으로 현재 진행중인 노드의 상태를 나타내는 stack 자료구조이다.

인접 리스트

인접 리스트는 그래프를 자료구조로 나타내는 여러가지 방법 중 하나이다. 노드 중심의 구현이며 vector<vector<\int>>나 vector<vector<\Node>>