자료구조(data structure)는 컴퓨터 과학에서 자료(data)에 효율적으로 접근하고 수정할 수 있도록 자료를 조직하고, 관리하고, 저장하는 것을 의미한다. 더 정확히 말해, 자료구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는
그래프의 모든 정점을 탐색하는 방법은 여러가지가 있는데, 가장 대표적인 방법이 BFS와 DFS이다.BFS(Breadth-First Search)란 너비를 우선적으로 탐색하는 완전 탐색 기법이다.트리구조로 생각해봤을 때 현재 레벨의 노드들을 모두 탐색한 후, 그 다음 레