그동안 3개의 포스팅을 통해 그래프를 다뤘습니다. 이제 그래프를 탐색하는 알고리즘 중 가장 유명한 DFS, BFS 중 DFS 먼저 다뤄봅시다.DFS (Depth First Search)깊이우선탐색, 특정 노드부터 시작해 인접한 노드들을 재귀적으로 방문합니다.이때, 방문한 정점은 다시 방문하지 않으며 각 분기마다 가능한 가장 멀리 있는 노드까지 탐색합니다.(분기란? : 2개 이상으로 정점이 쪼개지는 지점)  pseudocode (수도코드 - 의사코드)DFS(u, adj) u.visited = true for each v ∈ adj[u] if v.visited == false DFS(v, adj) 시작 정점 u부터 방문하여, u와 인접한 모든 노드들에 대해 방문하지..