DFS (깊이 우선 탐색) 와 BFS (너비 우선 탐색) ?그래프 탐색 알고리즘의 대표적인 예로 이 알고리즘들은 그래프, 트리, 네트워크 등의 자료구조를 탐색하는 데 사용한다. 그래프는 노드(정점)와 노드 간의 연결선(간선)으로 이루어진 자료구조를 말한다.노드 (Vertex) : 그래프에서 하나의 개체를 말하며 정점이라고도 한다.간선 (Edge) : 두 노드를 연결하는 선인접 노드 : 특정 노드와 직접 연결된 노드DFS (깊이 우선 탐색)시작 노드에서부터 한 방향으로 갈 수 있을 만큼 깊이 내려가며 탐색을 진행한다. 그 깊이의 노드를 모두 탐색한 후 더 이상 갈 수 없게 되면 이전 정점으로 돌아가 다음 노드를 탐색하는 방식이다. 탐색 과정시작 노드에서 출발하여 다음 노드로 이동더 이상 방문하지 않은 인..