그래프 · 인접리스트 · BFS/DFS 맛보기

// 인접 리스트로 그래프 표현 (가장 흔함)
const graph = {
  A: ["B", "C"],
  B: ["D"],
  C: ["D", "E"],
  D: [],
  E: ["D"],
};

// ━━━ BFS (너비 우선) — 최단 경로, 레벨 순 ━━━
function bfs(start) {
  const visited = new Set([start]);
  const queue = [start];
  while (queue.length) {
    const node = queue.shift();
    console.log(node);
    for (const next of graph[node] || []) {
      if (!visited.has(next)) {
        visited.add(next);
        queue.push(next);
      }
    }
  }
}
bfs("A");  // A, B, C, D, E

// ━━━ DFS (깊이 우선) — 재귀 또는 스택 ━━━
function dfs(node, visited = new Set()) {
  if (visited.has(node)) return;
  visited.add(node);
  console.log(node);
  for (const next of graph[node] || []) dfs(next, visited);
}
dfs("A");  // A, B, D, C, E