Class: Mementus::BreadthFirstSearch

Inherits:

Object

Object
Mementus::BreadthFirstSearch

show all

Defined in:: lib/mementus/breadth_first_search.rb

Instance Method Summary collapse

#each(&block) ⇒ Object
#initialize(graph, start_id) ⇒ BreadthFirstSearch constructor

A new instance of BreadthFirstSearch.

Constructor Details

#initialize(graph, start_id) ⇒ `BreadthFirstSearch`

Returns a new instance of BreadthFirstSearch.

# File 'lib/mementus/breadth_first_search.rb', line 3

def initialize(graph, start_id)
  @graph = graph
  @start_id = start_id
  @visited = { @start_id => true }
  @queue = []
end

Instance Method Details

#each(&block) ⇒ `Object`



10
11
12

# File 'lib/mementus/breadth_first_search.rb', line 10

def each(&block)
  visit(@start_id, &block)
end