Class: Doodl::BreadthFirstSearch

Inherits:
Object
  • Object
show all
Defined in:
lib/breadth_first_search.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(graph, source, visitor = nil) ⇒ BreadthFirstSearch

Returns a new instance of BreadthFirstSearch.

Raises:

  • (ArgumentError) 


13
14
15
16
17
18
19
20
 
# File 'lib/breadth_first_search.rb', line 13

def initialize(graph, source, visitor = nil)
  raise ArgumentError unless (graph.is_a?(Graph) and graph.contains_node?(source))
  @graph, @visitor = graph, visitor
  @dist, @prev, @color = {}, {}, {}
  @queue, @list = [], []
  init_maps
  main_algorithm(source)
end

Instance Attribute Details

#dist ⇒ Object (readonly)

Returns the value of attribute dist.



11
12
13
 
# File 'lib/breadth_first_search.rb', line 11

def dist
  @dist
end

#list ⇒ Object (readonly)

Returns the value of attribute list.



11
12
13
 
# File 'lib/breadth_first_search.rb', line 11

def list
  @list
end

#prev ⇒ Object (readonly)

Returns the value of attribute prev.



11
12
13
 
# File 'lib/breadth_first_search.rb', line 11

def prev
  @prev
end