DFS(basic logic-recursive).js

const { off } = require('process')
const readline = require('readline')
const { callbackify } = require('util')

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
})

const data = []

rl.on('line', (input) => {
  data.push(input)
}).on('close', () => {
  const dfs = (graph, v, visited) => {
    visited[v] = true
    console.log(v)
    for (let i of graph[v]) { 
      if (!visited[i]) { 
        dfs(graph, i, visited)
      }
    }
  }

  const graph = [
    [],
    [2, 3, 8],
    [1, 7],
    [1, 4, 5],
    [3, 5],
    [3, 4],
    [7],
    [2, 6, 8],
    [1, 7],
  ]

  let visited = new Array(9).fill(false)
  

 console.log(dfs(graph, 1, visited)) 

  process.exit()
})