DFS vs BFS (그래프 탐색 기법 정리)1. 그래프 탐색이란?그래프 탐색(Graph Traversal)이란, 어떤 노드(정점, Vertex)에서 시작해서 연결된 모든 노드를 빠짐없이 방문하는 과정이다.그래프는 다음 두 요소로 구성된다:Vertex (정점): 탐색의 대상이 되는 지점 (예: 사람, 도시, 방 등)Edge (간선): 정점 간의 연결 (예: 친구 관계, 도로, 벽 없는 통로 등)그래프는 연결되어 있는 방식에 따라 다양한 문제(미로 탐색, 단지 번호 붙이기, 친구 관계 등)에 응용될 수 있다.2. 탐색 기법 종류✅ DFS (Depth-First Search, 깊이 우선 탐색)한 방향으로 쭉 들어가며 끝까지 탐색한 뒤, 다시 돌아와서 다른 방향 탐색자식의 자식까지 내려감, 더 이상 갈 곳이 ..
