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
94 def initialize(graph, start, stop, residual_capacities)
95   super(graph, start)
96   @residual_capacities = residual_capacities
97   @stop_vertex = stop
98 end

Public Instance Methods

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