큐 기반 BFS와 스택 기반 DFS의 방문 순서를 같은 그래프 위에서 비교합니다.
1function bfs(graph, start) {2 const visited = new Set();3 const queue = [start];4 while (queue.length > 0) {5 const node = queue.shift();6 if (visited.has(node)) continue;7 visited.add(node);8 for (const neighbor of graph[node]) {9 if (!visited.has(neighbor)) {10 queue.push(neighbor);11 }12 }13 }14 return [...visited];15}Step
1 / 16