Changeset 171:02f4d5d9bfd7 in lemon for test/unionfind_test.cc

Timestamp:

06/15/08 22:05:23 (16 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Children:

172:c94a80f38d7f, 173:b026e9779b28, 175:4eb8900a865c

Phase:

public

Message:

Improve and redesign test programs + unify their output (ticket #25)

• Move graph related utilities form test_tools.h to graph_test.h.
• Move the contents of graph_utils_test.h to graph_utils_test.cc.
• Rename map_test.h -> graph_maps_test.h.
• Rename digraph_test.h -> graph_test.h.
• Many improvements in the following files:
  • digraph_test.cc
  • graph_test.cc
  • graph_test.h
  • graph_maps_test.h
  • graph_utils_test.cc
  • bfs_test.cc
  • dfs_test.cc
  • counter_test.cc
• Test programs print messages only if it really seems necessary.
• Remove \file commands form .cc test files.

File:

• test/unionfind_test.cc (modified) (6 diffs)

test/unionfind_test.cc

@@ -16 +16 @@
  *
  */
-
-#include <iostream>
 
 #include <lemon/list_graph.h>
@@ -40 +38 @@
   U.insert(n[2]);
 
-  check(U.join(n[1],n[2]) != -1,"Test failed.");
+  check(U.join(n[1],n[2]) != -1, "Something is wrong with UnionFindEnum");
 
   U.insert(n[3]);
@@ -49 +47 @@
 
 
-  check(U.join(n[1],n[4]) != -1,"Test failed.");
-  check(U.join(n[2],n[4]) == -1,"Test failed.");
-  check(U.join(n[3],n[5]) != -1,"Test failed.");
+  check(U.join(n[1],n[4]) != -1, "Something is wrong with UnionFindEnum");
+  check(U.join(n[2],n[4]) == -1, "Something is wrong with UnionFindEnum");
+  check(U.join(n[3],n[5]) != -1, "Something is wrong with UnionFindEnum");
 
 
@@ -57 +55 @@
 
 
-  check(U.size(U.find(n[4])) == 3,"Test failed.");
-  check(U.size(U.find(n[5])) == 3,"Test failed.");
-  check(U.size(U.find(n[6])) == 1,"Test failed.");
-  check(U.size(U.find(n[2])) == 3,"Test failed.");
+  check(U.size(U.find(n[4])) == 3, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[5])) == 3, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[6])) == 1, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[2])) == 3, "Something is wrong with UnionFindEnum");
 
 
@@ -67 +65 @@
 
 
-  check(U.join(n[8],n[10]) != -1,"Test failed.");
+  check(U.join(n[8],n[10])  != -1, "Something is wrong with UnionFindEnum");
 
 
-  check(U.size(U.find(n[4])) == 3,"Test failed.");
-  check(U.size(U.find(n[9])) == 5,"Test failed.");
+  check(U.size(U.find(n[4])) == 3, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[9])) == 5, "Something is wrong with UnionFindEnum");
 
-  check(U.size(U.find(n[8])) == 5,"Test failed.");
+  check(U.size(U.find(n[8])) == 5, "Something is wrong with UnionFindEnum");
 
   U.erase(n[9]);
   U.erase(n[1]);
 
-  check(U.size(U.find(n[10])) == 4,"Test failed.");
-  check(U.size(U.find(n[2])) == 2,"Test failed.");
+  check(U.size(U.find(n[10])) == 4, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[2]))  == 2, "Something is wrong with UnionFindEnum");
 
   U.erase(n[6]);
@@ -85 +83 @@
 
 
-  check(U.size(U.find(n[4])) == 2,"Test failed.");
-  check(U.size(U.find(n[3])) == 1,"Test failed.");
-  check(U.size(U.find(n[2])) == 2,"Test failed.");
+  check(U.size(U.find(n[4])) == 2, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[3])) == 1, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[2])) == 2, "Something is wrong with UnionFindEnum");
 
 
-  check(U.join(n[3],n[4]) != -1,"Test failed.");
-  check(U.join(n[2],n[4]) == -1,"Test failed.");
+  check(U.join(n[3],n[4]) != -1, "Something is wrong with UnionFindEnum");
+  check(U.join(n[2],n[4]) == -1, "Something is wrong with UnionFindEnum");
 
 
-  check(U.size(U.find(n[4])) == 3,"Test failed.");
-  check(U.size(U.find(n[3])) == 3,"Test failed.");
-  check(U.size(U.find(n[2])) == 3,"Test failed.");
+  check(U.size(U.find(n[4])) == 3, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[3])) == 3, "Something is wrong with UnionFindEnum");
+  check(U.size(U.find(n[2])) == 3, "Something is wrong with UnionFindEnum");
 
   U.eraseClass(U.find(n[4]));