Revision as of 13:16, 27 February 2013 edit Addbot (talk \| contribs) Bots 2,838,809 edits m Bot: Migrating 4 interwiki links, now provided by Wikidata on d:q583889 (Report Errors) ← Previous edit		Revision as of 05:14, 13 March 2013 edit undo 76.219.230.35 (talk) →Sample implementation: do not use var name "list" in python, it is a standard function Next edit →
Line 215: seen = [0] * n # neighbours seen since last relabel # node "queue" ~~list~~ nodelist = [i for i in xrange(n) if i != source and i != sink] def push(u, v): Line 251: p = 0 while p < len(~~list~~nodelist): u = ~~list~~nodelist[p] old_height = height[u] discharge(u) if height[u] > old_height: ~~list~~nodelist.insert(0, ~~list~~nodelist.pop(p)) # move to front of list p = 0 # start from front of list else:

Push–relabel maximum flow algorithm: Difference between revisions