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