test/min_mean_cycle_test.cc
changeset 766 97744b6dabf8
parent 765 3b544a9c92db
child 769 e746fb14e680
     1.1 --- a/test/min_mean_cycle_test.cc	Tue Aug 11 20:55:40 2009 +0200
     1.2 +++ b/test/min_mean_cycle_test.cc	Tue Aug 11 21:53:39 2009 +0200
     1.3 @@ -26,6 +26,7 @@
     1.4  #include <lemon/concept_check.h>
     1.5  
     1.6  #include <lemon/karp.h>
     1.7 +#include <lemon/hartmann_orlin.h>
     1.8  #include <lemon/howard.h>
     1.9  
    1.10  #include "test_tools.h"
    1.11 @@ -150,6 +151,12 @@
    1.12      checkConcept< MmcClassConcept<GR, float>,
    1.13                    Karp<GR, concepts::ReadMap<GR::Arc, float> > >();
    1.14      
    1.15 +    // HartmannOrlin
    1.16 +    checkConcept< MmcClassConcept<GR, int>,
    1.17 +                  HartmannOrlin<GR, concepts::ReadMap<GR::Arc, int> > >();
    1.18 +    checkConcept< MmcClassConcept<GR, float>,
    1.19 +                  HartmannOrlin<GR, concepts::ReadMap<GR::Arc, float> > >();
    1.20 +    
    1.21      // Howard
    1.22      checkConcept< MmcClassConcept<GR, int>,
    1.23                    Howard<GR, concepts::ReadMap<GR::Arc, int> > >();
    1.24 @@ -189,6 +196,12 @@
    1.25      checkMmcAlg<Karp<GR, IntArcMap> >(gr, l3, c3,  0, 1);
    1.26      checkMmcAlg<Karp<GR, IntArcMap> >(gr, l4, c4, -1, 1);
    1.27  
    1.28 +    // HartmannOrlin
    1.29 +    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l1, c1,  6, 3);
    1.30 +    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l2, c2,  5, 2);
    1.31 +    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l3, c3,  0, 1);
    1.32 +    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l4, c4, -1, 1);
    1.33 +
    1.34      // Howard
    1.35      checkMmcAlg<Howard<GR, IntArcMap> >(gr, l1, c1,  6, 3);
    1.36      checkMmcAlg<Howard<GR, IntArcMap> >(gr, l2, c2,  5, 2);