미분류

DFS(깊이 우선 탐색)는 그래프 순회 알고리즘 중 하나로 루트 노드(시작 노드)에서 시작하여 해당 분기를 완전히 순회한 후 다음 분기로 이동하는 방법입니다. 즉, 가능한 한 깊이 들어가 노드를 방문한 다음 돌아가서 다른 경로를 탐색합니다. function DFS(graph, start) { const visited = {}; for (let i = 0; i < graph.length; i++) { visited(i) = false; } … Read more