CS - 3. Common Algorithms - 3.5 Graph - 3.5.2 Depth First Search(DFS) Depth First Search 💡Depth first search is a graph traversal algorithm that starts at a root node and explores as far as possible along each branch before backtracking. 깊이 우선 검색은 루트 노드에서 시작하여 각 분기를 따라 가능한 한 멀리 탐색한 후 역추적하는 그래프 탐색 알고리즘입니다. 먼저, 깊이 우선 탐색(Depth First Search, DFS)에 대해 설명드리겠습니다. DFS는 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(b..

CS - 3. Common Algorithms - 3.5 Graph - 3.5.1 Breadth First Search(BFS) Breadth First Search 💡Breadth first search for a graph is a way to traverse the graph. It starts at the root node and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. 넓이 우선 탐색은 그래프를 탐색하는 방법입니다. 루트 노드에서 시작하여 다음 심도 수준의 노드로 이동하기 전에 현재 심도에 있는 모든 이웃 노드를 탐색합니다. 알고리즘 문..