Changeset 630:9ea585de06ea in lemon-0.x for src

Timestamp:

05/13/04 12:29:19 (21 years ago)

Author:

athos

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@821

Message:

I modified mincostflows_test.cc a little.

File:

• src/test/mincostflows_test.cc (modified) (1 diff)

src/test/mincostflows_test.cc

@@ -59 +59 @@
   length.set(v2_v4, 5);
   length.set(v2_v5, 1);
-  length.set(v3_v5, 5);
+  length.set(v3_v5, 4);
   length.set(v4_t, 8);
   length.set(v5_t, 8);
 
-  ConstMap<Edge, int> const1map(1);
+  ListGraph::EdgeMap<int> capacity(graph);
+
+  capacity.set(s_v1, 2);
+  capacity.set(v1_v2, 2);
+  capacity.set(s_v3, 1);
+  capacity.set(v2_v4, 1);
+  capacity.set(v2_v5, 1);
+  capacity.set(v3_v5, 1);
+  capacity.set(v4_t, 1);
+  capacity.set(v5_t, 2);
+
+  //  ConstMap<Edge, int> const1map(1);
   std::cout << "Mincostflows algorithm test..." << std::endl;
 
-  
-  int k=3;
-  MinCostFlows< ListGraph, ListGraph::EdgeMap<int>, ConstMap<Edge, int> >
-    surb_test(graph, length, const1map);
+  MinCostFlows< ListGraph, ListGraph::EdgeMap<int>, ListGraph::EdgeMap<int> >
+    surb_test(graph, length, capacity);
 
-  check(  surb_test.run(s,t,k) == 2 && surb_test.totalLength() == 46,"Two paths, total length should be 46");
+  int k=1;
 
-  check(surb_test.checkComplementarySlackness(), "Is the primal-dual solution pair really optimal?");
-
-  k=1;
   check(  surb_test.run(s,t,k) == 1 && surb_test.totalLength() == 19,"One path, total length should be 19");
 
   check(surb_test.checkComplementarySlackness(), "Is the primal-dual solution pair really optimal?");
   
+  k=2;
+  
+  check(  surb_test.run(s,t,k) == 2 && surb_test.totalLength() == 41,"Two paths, total length should be 41");
+
+  check(surb_test.checkComplementarySlackness(), "Is the primal-dual solution pair really optimal?");
+  
+  
+  k=4;
+
+  check(  surb_test.run(s,t,k) == 3 && surb_test.totalLength() == 64,"Three paths, total length should be 64");
+
+  check(surb_test.checkComplementarySlackness(), "Is the primal-dual solution pair really optimal?");
+
 
   cout << (passed ? "All tests passed." : "Some of the tests failed!!!")