Find minimum residual capacity of the edges along the path filled by BFS . Or we can say find the maximum flow through the path found .
path_flow = float ( " Inf " ) NEW_LINE s = sink NEW_LINE while ( s != source ) : NEW_LINE INDENT path_flow = min ( path_flow , self . graph [ parent [ s ] ] [ s ] ) NEW_LINE s = parent [ s ] NEW_LINE DEDENT