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