Depth First Search

depth_first_search.rb

class Node
  attr_accessor :data, :adjacents, :visited?
  def initialize(data)
    self.data = data
    self.visited? = false
    self.adjacents = []
  end
end

def dfs(node)
  visit(node) #do something with the node
  node.visited? = true
  
  node.adjacents.each do |adj|
    if(!adj.visited?)
      dfs(adj)
    end
  end
end