// JavaScript 구현
const graph = {
  1: [2, 3],
  2: [4, 5],
  3: [6, 7],
  4: [],
  5: [],
  6: [],
  7: []
};

function dfs(graph, startNode) {
  const visited = new Set();
  const result = [];
  
  function explore(node) {
    if (visited.has(node)) return;
    
    // 방문 처리
    visited.add(node);
    result.push(node);
    
    // 인접 노드 깊이 우선 탐색 (재귀)
    for (const neighbor of graph[node]) {
      explore(neighbor);
    }
  }
  
  explore(startNode);
  return result;
}

console.log("DFS 탐색 결과:", dfs(graph, 1).join(" -> "));
// 출력 결과: 1 -> 2 -> 4 -> 5 -> 3 -> 6 -> 7