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, line 90 def initialize(graph, start, stop, residual_capacities) super(graph, start) @residual_capacities = residual_capacities @stop_vertex = stop end
Public Instance Methods
follow_edge?(u, v)
click to toggle source
Calls superclass method
# File lib/rgl/edmonds_karp.rb, line 101 def follow_edge?(u, v) # follow only edges with positive residual capacity super && @residual_capacities[u, v] > 0 end
handle_tree_edge(u, v)
click to toggle source
Calls superclass method
# File lib/rgl/edmonds_karp.rb, line 106 def handle_tree_edge(u, v) super @parents_map[v] = u end
reset()
click to toggle source
Calls superclass method
# File lib/rgl/edmonds_karp.rb, line 96 def reset super @parents_map = {} end