개발에 AtoZ까지

1. 정의 - 그래프 탐색의 한 종류로 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것 - 자세하게는 루트노드( 혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 - 넓게(Wide) 탐색하기 전에 깊게(deep) 탐색하는 방식의 알고리즘 2. 특징 - 자기 자신을 호출하는 순환 알고리즘(재귀)의 형태를 가짐 - 전위 순회(Pre-Order Trversals)를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다. - DFS 알고리즘 사용시 어떤 노드를 방문했었는지를 반드시 확인하여야함(안그러면 무한루프가 발생할 수 있음) 3. DFS 동작 과정 1. 0번 노드가 시작 정점이라고 한다면 0번 노드와 인접한 노드들..