Changeset 956:141f9c0db4a3 in lemon for test/min_mean_cycle_test.cc
- Timestamp:
- 03/06/10 15:35:12 (14 years ago)
- Branch:
- default
- Children:
- 957:f802439d2b58, 959:38213abd2911, 1041:f112c18bc304
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/min_mean_cycle_test.cc
r942 r956 3 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 2003-20 095 * Copyright (C) 2003-2010 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 62 62 "7 7 4 4 4 -1 0 0 0 1\n"; 63 63 64 64 65 65 // Check the interface of an MMC algorithm 66 66 template <typename GR, typename Cost> … … 78 78 MmcAlg mmc(me.g, me.cost); 79 79 const MmcAlg& const_mmc = mmc; 80 80 81 81 typename MmcAlg::Tolerance tol = const_mmc.tolerance(); 82 82 mmc.tolerance(tol); 83 83 84 84 b = mmc.cycle(p).run(); 85 85 b = mmc.findCycleMean(); … … 93 93 94 94 typedef concepts::ReadMap<typename GR::Arc, Cost> CM; 95 95 96 96 GR g; 97 97 CM cost; … … 154 154 checkConcept< MmcClassConcept<GR, float>, 155 155 KarpMmc<GR, concepts::ReadMap<GR::Arc, float> > >(); 156 156 157 157 // HartmannOrlinMmc 158 158 checkConcept< MmcClassConcept<GR, int>, … … 160 160 checkConcept< MmcClassConcept<GR, float>, 161 161 HartmannOrlinMmc<GR, concepts::ReadMap<GR::Arc, float> > >(); 162 162 163 163 // HowardMmc 164 164 checkConcept< MmcClassConcept<GR, int>, … … 177 177 typedef SmartDigraph GR; 178 178 DIGRAPH_TYPEDEFS(GR); 179 179 180 180 GR gr; 181 181 IntArcMap l1(gr), l2(gr), l3(gr), l4(gr); 182 182 IntArcMap c1(gr), c2(gr), c3(gr), c4(gr); 183 183 184 184 std::istringstream input(test_lgf); 185 185 digraphReader(gr, input).
Note: See TracChangeset
for help on using the changeset viewer.