Changeset 591:ccd2d3a3001e in lemon for test

Timestamp:

02/25/09 12:10:52 (16 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Phase:

public

Message:

Cut iterators for GomoryHuTree? + doc cleanup + bug fixes (#66)

File:

• test/gomory_hu_test.cc (modified) (2 diffs)

test/gomory_hu_test.cc

@@ -3 +3 @@
 #include "test_tools.h"
 #include <lemon/smart_graph.h>
-#include <lemon/adaptors.h>
 #include <lemon/lgf_reader.h>
-#include <lemon/lgf_writer.h>
-#include <lemon/dimacs.h>
-#include <lemon/time_measure.h>
 #include <lemon/gomory_hu_tree.h>
 #include <cstdlib>
@@ -78 +74 @@
       check(cm[u] != cm[v], "Wrong cut 3");
       check(pf.flowValue() == cutValue(graph, cm, capacity), "Wrong cut 2");
+
+      int sum=0;
+      for(GomoryHuTree<Graph>::MinCutEdgeIt a(ght, u, v);a!=INVALID;++a)
+        sum+=capacity[a]; 
+      check(sum == ght.minCutValue(u, v), "Problem with MinCutEdgeIt");
+
+      sum=0;
+      for(GomoryHuTree<Graph>::MinCutNodeIt n(ght, u, v,true);n!=INVALID;++n)
+        sum++;
+      for(GomoryHuTree<Graph>::MinCutNodeIt n(ght, u, v,false);n!=INVALID;++n)
+        sum++;
+      check(sum == countNodes(graph), "Problem with MinCutNodeIt");
       
     }