class RGL::EdmondsKarpAlgorithm::EdmondsKarpBFSIterator

Attributes

parents_map[RW]

Public Class Methods

new(graph, start, stop, residual_capacities) click to toggle source
Calls superclass method
   # File lib/rgl/edmonds_karp.rb
90 def initialize(graph, start, stop, residual_capacities)
91   super(graph, start)
92   @residual_capacities = residual_capacities
93   @stop_vertex = stop
94 end

Public Instance Methods

follow_edge?(u, v) click to toggle source
Calls superclass method
    # File lib/rgl/edmonds_karp.rb
101 def follow_edge?(u, v)
102   # follow only edges with positive residual capacity
103   super && @residual_capacities[u, v] > 0
104 end
handle_tree_edge(u, v) click to toggle source
Calls superclass method
    # File lib/rgl/edmonds_karp.rb
106 def handle_tree_edge(u, v)
107   super
108   @parents_map[v] = u
109 end
reset() click to toggle source
Calls superclass method
   # File lib/rgl/edmonds_karp.rb
96 def reset
97   super
98   @parents_map = {}
99 end