The generatror is written by B. Cherkassky and A. V. Goldberg.

Remarks:

1. hi_pr has been tested with and without wave initialization. The diagrams always contain the better variant. hi_prw means hi_pr using wave initialization.
2. Diagrams 1-3 compare different algorithms using their own graph type, whereas diagram 4 shows the results of one specific algorithm, LEDA maxflow, on three different graph representations.

Diagram 1:



Diagram 2:



Diagram 3:



Diagram 4:



Other Problem Instances and Results

See the results for:

• ac dense Networks
  
• Random Networks