📋 목 차 ❓ 그래프 탐색 Depth-First Search( DFS ) Breadth-First Search ( BFS ) ❓ 그래프 탐색 그래프 탐색 문제란? 어떤 한 그래프의 해당 그래프의 시작 정점이 주어졌을 때, 시작점에서 간선(Edge, E)을 타고 이동할 수 있는 정점(Vertex, V)들을 모두 찾아야 하는 문제를 의미합니다. 그래프 탐색 알고리즘 (Graph Search Algorithm)에는 흔히 너비 우선 탐색( Breadth-First Search, BFS)과 깊이 우선 탐색(Depth-First Search, DFS)이 있습니다. 🔶 Depth-First Search DFS 요약 -그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 -루트 노드(or 다른 임의의 노드)에서 시작해서..
