class RGL::EdmondsKarpAlgorithm::EdmondsKarpBFSIterator
Attributes
Public Class Methods
Source
# 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
Calls superclass method
Public Instance Methods
Source
# 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
Calls superclass method
Source
# File lib/rgl/edmonds_karp.rb 110 def handle_tree_edge(u, v) 111 super 112 @parents_map[v] = u 113 end
Calls superclass method
Source
# File lib/rgl/edmonds_karp.rb 100 def reset 101 super 102 @parents_map = {} 103 end
Calls superclass method