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

Acyclic Dense Networks

 

An acyclic network generator for maxflow written by G. Waissi (revised 11/25/90, 01/04/91) and rewritten in C and modified by J. Setubal.


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:

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