DFS = 깊이 우선 탐색 노드와 간선이 주어지는 그래프에서 방문하지 않은 노드를 방문가능한 노드가 없는 노드에 도달할 때 까지 방문한다. - 현재 노드와 연결된 노드 중 아직 방문 안한 노드가 있으면 그 노드로 간다 - 방문할 노드가 없으면 다시 이전 노드로 돌아감 - 이를 모든 노드 방문 완료할때까지 반복한다! DFS구현 방법1) 입력 받기 노드와 간선 입력받기 -어떤 노드와 어떤 노드가 연결되었는지를 알아내기 위해 노드 갯수만큼의 크기를 가진 배열을 선언하고 배열의 인덱스 = 노드로 취급하여 연결된 간선 정보를 append한다 2) 1에서 입력받은 노드와 간선 정보를 바탕으로 깊이 우선 탐색을 수행 깊이 우선 탐색에는 두가지 방법이 있다. [1] 스택 - while문 사용, 스택이 빌 때 까지 - ..
