그래프 탐색 그래프의 각 정점을 방문하는 것을 탐색이라고 한다. 하나의 정점으로부터 시작하여 차례대로 모든 정점을 한 번씩 방문하는 것을 말한다. 탐색에서 노드의 방문 순서에 따라 방법이 나누어진다. 두 가지 방법: BFS, DFS 너비 우선 탐색(Breath First Search) , BFS https://www.youtube.com/watch?v=66ZKz-FktXo 정의: 특정한 데이터를 탐색할 때 너비를 우선으로 하여 탐색을 수행하는 탐색 알고리즘, 즉 시작점이 있을 때 시작점과 가까운 것 위주로 탐색하겠다는 것 특징 - 큐(=먼저 들어온 것을 먼저 처리, 선입선출)를 사용한다. - 맹목적인 탐색을 하고자 할 때 사용할 수 있는 탐색 기법이다. - 재귀적으로 동작하지 않는다. - 흔히 미로 찾기..