1. 그래프 언어 정리 2. BFS와 DFS BFS와 DFS는 그래프 순회(traversal) 알고리즘 중 가장 기본적인 두 가지 방법입니다. BFS(Breadth-First Search) 너비 우선 탐색 시작 노드로부터 시작하여 깊이(depth)가 낮은 노드부터 탐색을 진행하며, 같은 깊이의 노드들은 순서에 상관 없이 방문합니다. BFS는 큐(Queue) 자료구조를 이용하여 구현할 수 있습니다. BFS는 최단 경로를 찾을 때 사용하면 유용합니다. DFS(Depth-First Search) 깊이 우선 탐색 시작 노드로부터 한 방향으로 탐색을 진행하다가 더 이상 탐색할 수 없는 경우, 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 탐색을 진행합니다. DFS는 스택(Stack) 자료구조 또는 재귀함수를 ..
