Class: Mementus::DepthFirstSearch

Inherits:

Object

Object
Mementus::DepthFirstSearch

show all

Defined in:: lib/mementus/depth_first_search.rb

Instance Method Summary collapse

#each(&block) ⇒ Object
#initialize(graph, start_id, method = :out) ⇒ DepthFirstSearch constructor

A new instance of DepthFirstSearch.

Constructor Details

#initialize(graph, start_id, method = :out) ⇒ `DepthFirstSearch`

Returns a new instance of DepthFirstSearch.

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

def initialize(graph, start_id, method=:out)
  @graph = graph
  @start_id = start_id
  @method = method
  @visited = { @start_id => true }
end

Instance Method Details

#each(&block) ⇒ `Object`



10
11
12

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

def each(&block)
  visit(@graph.node(@start_id), &block)
end