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