Push–relabel maximum flow algorithm: Difference between revisions

Revision as of 13:06, 27 November 2013

Revision as of 13:07, 27 November 2013

Line 127:

Algorithm Relabel-to-Front(G(V,E),s,t):

for each edge (s,v):

push(s,v); //note that this will saturate the edge (s,v)

L = v - {''s'',''t''}; //build a list of all vertices in any order

current = L.head;