Boost The Efficiency Of Your Implementations By Using LEDA!

Comparison Between Various Available Maxflow Implementations: Boost vs. Hi_Pr 3.5 vs. LEDA 5.0

ak(i) Graphs


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


  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:

Copyright © 1998-2007 Algorithmic Solutions Software GmbH. All rights reserved.