Changeset 1271:fb1c7da561ce in lemon for test/tsp_test.cc
 Timestamp:
 08/09/13 11:29:40 (11 years ago)
 Branch:
 default
 Children:
 1279:00f6088403c0, 1281:c08d0f04c117, 1386:ad22262328b3
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/tsp_test.cc
r1270 r1271 67 67 68 68 int node_cnt = 0; 69 for (typename Container::const_iterator it = p.begin(); it != p.end(); ++it) { 70 FullGraph::Node node = *it; 71 if (used[node]) return false; 72 used[node] = true; 73 ++node_cnt; 74 } 69 for (typename Container::const_iterator it = p.begin(); it != p.end(); ++it) 70 { 71 FullGraph::Node node = *it; 72 if (used[node]) return false; 73 used[node] = true; 74 ++node_cnt; 75 } 75 76 76 77 return (node_cnt == gr.nodeNum()); … … 265 266 tspTestSmall<GreedyTsp<ConstMap<Edge, int> > >("Greedy"); 266 267 tspTestSmall<NearestInsertionTsp<ConstMap<Edge, int> > >("Nearest Insertion"); 267 tspTestSmall<FarthestInsertionTsp<ConstMap<Edge, int> > >("Farthest Insertion"); 268 tspTestSmall<CheapestInsertionTsp<ConstMap<Edge, int> > >("Cheapest Insertion"); 268 tspTestSmall<FarthestInsertionTsp<ConstMap<Edge, int> > > 269 ("Farthest Insertion"); 270 tspTestSmall<CheapestInsertionTsp<ConstMap<Edge, int> > > 271 ("Cheapest Insertion"); 269 272 tspTestSmall<RandomInsertionTsp<ConstMap<Edge, int> > >("Random Insertion"); 270 273 tspTestSmall<ChristofidesTsp<ConstMap<Edge, int> > >("Christofides");
Note: See TracChangeset
for help on using the changeset viewer.