[DFS(Depth First Search)] 깊이 우선 탐색

1. 설명 그래프(G=(V,E) - 정점과 간선으로 이루어진 자료구조) 탐색의 한 가지 방법으로, 깊이를 우선순위로 하여 탐색하는 방법(자매품 BFS -너비 우선 탐색)예를 들어, 아래와 같은 그래프가 있다 하자.A -> B -> E -> C -> F-> G -> D ->H정점에 쓰인 숫자가 DFS 탐색 순서이다. 이렇게, 모든 인접한 노드에 대해서, 연결된 노드를 자식 노드 우선으로 탐색하는걸 DFS라고 한다. 만약, 더 이상 연결된 자식이 없으면 바로 이전 탐색 위치로 돌아가서, 다른 자식은 없는지 탐색한다. 이 방식으로 모든 노드를 탐색했다면, DFS는 종료된다. 즉, 가장 중요한건 해당 노드에서 탐색을 마치면, 자신을 탐색하기 전..........

원문링크 : [DFS(Depth First Search)] 깊이 우선 탐색