DFS(깊이 우선 탐색) & BFS(너비 우선 탐색)1. DFS(Depth-First Search, 깊이 우선 탐색)개념DFS(Depth-First Search)는 그래프 탐색 알고리즘 중 하나로, 최대한 깊이 내려간 후, 더 이상 갈 곳이 없으면 되돌아오는 방식으로 탐색함.동작 과정시작 노드를 방문하고 스택에 넣음.현재 노드에서 방문하지 않은 인접 노드가 있으면 해당 노드를 방문하고 스택에 넣음.방문할 수 있는 모든 노드를 방문하면, 스택에서 노드를 하나씩 꺼내면서 탐색을 계속 진행함.스택이 비면 탐색이 종료됨.구현 방법스택(Stack) 또는 재귀(Recursion) 를 사용하여 구현할 수 있음.코드 (Java)import java.util.*;public class DFSSample { stat..