BFS(Breadth First Search)
특정 정점으로 가기위한 방법을 찾기 위해가까운 정점(가장 왼쪽의 정점)부터 시작한다. 같은 레벨의 노드들을 모드 순회하고 나서 다시 그 다음으로 가까운 정점들부터 탐색을 진행한다. 이렇게 너비를 우선적으로 탐색하는 방식을 BFS, 너비우선 탐색이라고 부른다.
주로 두 정점의 최단경로를 찾을 때 사용한다.
DFS(Depth First Search)
정점에 이어진 간선 하나를 끝까지 확인하고, 목표한 정점이 아니라면 다음 정점으로 넘어가 탐색하는 방식. 한 정점에서 시작해 하나의 경로를 완벽히 탐색할 때 사용한다.
