[JavaScript] 그래프 알고리즘
인접한 노드를 탐색하는 자료구조로, DFS나 BFS를 이용하여 탐색한다.DFS로 탐색하는 구조어떤 노드에서 어떤 노드로 갈수 있는지 여부 파악하기몇개의 덩어리로 나눠져있는지 파악하기백트래킹(모든 노드를 탐색하며 조건에 맞는 것들의 수 세기)function dfs(graph, visited, node) { if (visited[node]) return; visited[node] = true; console.log("Visiting:", node); for (let neighbor of graph[node]) { dfs(graph, visited, neighbor); }}// 예시const graph = { 0: [1, 2], 1: [0, 3], 2: [0, 4], 3: [1], 4:..
2025. 5. 9.