Content deleted Content added
Vectornaut (talk | contribs) Link to Yefim Dinitz's article (superseding the alternate transliteration comment) |
→Pseudocode: made the pseudocode more readable by adding the meanings of the edge parameter abbreviations where appropriate |
||
Line 12:
'' original graph '''and''' their corresponding constructed reverse edges''
'' which are used for push-back flow.''
'' Each edge should have a capacity 'cap', flow, source 's' and sink
'' as parameters, as well as a pointer to the reverse edge 'rev'.)''
s ''(Source vertex)''
t ''(Sink vertex)''
| |||