Breadth First Search

breadth_first_search.rb

class Node
  attr_accessor :data, :adjacents, :visited?
  def initialize(data)
    self.data = data
    self.visited? = false
    self.adjacents = []
  end
end
 
def bfs(node)
  queue = []
  queue << node
  
  while queue.length > 0
    n = queue.shift
    visit(n) #do something with the node
    n.visited? = true
    
    n.adjacents.each do |adj|
      if(!adj.visited?)
        queue << adj
      end
    end
  end
end