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);