Method: RGL::PrimAlgorithm#initialize

Defined in:
lib/rgl/prim.rb

#initialize(graph, edge_weights_map, visitor) ⇒ PrimAlgorithm

Initializes Prim’s algorithm for a graph with provided edges weights map.



19
20
21
22
23
24
 
# File 'lib/rgl/prim.rb', line 19

def initialize(graph, edge_weights_map, visitor)
  @graph            = graph
  @edge_weights_map = EdgePropertiesMap.new(edge_weights_map, @graph.directed?)
  @visitor          = visitor
  @dijkstra         = DijkstraAlgorithm.new(@graph, @edge_weights_map, @visitor, DISTANCE_COMBINATOR)
end