Changeset 462:0ab31578af67 in lemon-0.x for src/work/johanna/unionfind_test.cc

Timestamp:

04/28/04 22:55:18 (20 years ago)

Author:

beckerjc

Branch:

default

Phase:

public

Convert:

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

Message:

Doc for the union-find structures.

File:

• src/work/johanna/unionfind_test.cc (modified) (2 diffs)

src/work/johanna/unionfind_test.cc

@@ -76 +76 @@
   cout << "size of the class of 6: " << U.size(6) << endl;
   check(U.size(6) == 1);
+  cout << "size of the class of 2: " << U.size(2) << endl;
+  check(U.size(2) == 3);
 
   cout <<"erase 1: " << endl;
   U.erase(1);
   print(U);
+
+  cout << "size of the class of 4: " << U.size(4) << endl;
+  check(U.size(4) == 2);
+  cout << "size of the class of 2: " << U.size(2) << endl;
+  check(U.size(2) == 2);
+
 
   cout <<"erase 1: " << endl;
@@ -93 +101 @@
   print(U);
 
+
+  cout << "size of the class of 4: " << U.size(4) << endl;
+  check(U.size(4) == 2);
+  cout << "size of the class of 3: " << U.size(3) << endl;
+  check(U.size(3) == 1);
+  cout << "size of the class of 2: " << U.size(2) << endl;
+  check(U.size(2) == 2);
+
+
   cout << "Joining 3 - 4 and 2 - 4 ..." << endl;
   check(U.join(3,4));
   check(!U.join(2,4));
   print(U);
+
+
+  cout << "size of the class of 4: " << U.size(4) << endl;
+  check(U.size(4) == 3);
+  cout << "size of the class of 3: " << U.size(3) << endl;
+  check(U.size(3) == 3);
+  cout << "size of the class of 2: " << U.size(2) << endl;
+  check(U.size(2) == 3);
+
+  cout << "makeRep(4)" << endl;
+  U.makeRep(4);
+  print(U);
+  cout << "makeRep(3)" << endl;
+  U.makeRep(3);
+  print(U);
+  cout << "makeRep(2)" << endl;
+  U.makeRep(2);
+  print(U);
+
+  cout << "size of the class of 4: " << U.size(4) << endl;
+  check(U.size(4) == 3);
+  cout << "size of the class of 3: " << U.size(3) << endl;
+  check(U.size(3) == 3);
+  cout << "size of the class of 2: " << U.size(2) << endl;
+  check(U.size(2) == 3);
+
 
   cout << "eraseClass 4 ..." << endl;