Changeset 481:54d8feda437b in lemon-0.x for src/work/johanna/unionfind_test.cc

Timestamp:

04/29/04 18:45:40 (20 years ago)

Author:

beckerjc

Branch:

default

Phase:

public

Convert:

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

Message:

Three new methods in UnionFindEnum?.
UnionFindEnum? completed.

File:

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

src/work/johanna/unionfind_test.cc

@@ -70 +70 @@
   print(U);
 
+  cout << "Inserting 8 to the component of 5 ..." << endl;
+  U.insert(8,5);
+  print(U);
+
   cout << "size of the class of 4: " << U.size(4) << endl;
   check(U.size(4) == 3);
   cout << "size of the class of 5: " << U.size(5) << endl;
-  check(U.size(5) == 2);
+  check(U.size(5) == 3);
   cout << "size of the class of 6: " << U.size(6) << endl;
   check(U.size(6) == 1);
@@ -79 +83 @@
   check(U.size(2) == 3);
 
+  cout << "Inserting 9 ..." << endl;
+  U.insert(9);
+  print(U);
+  cout << "Inserting 10 to the component of 9 ..." << endl;
+  U.insert(10,9);
+  print(U);
+
+  cout << "Joining 8 and 10..." << endl;
+  check(U.join(8,10));
+  print(U);
+
+  cout << "Move 9 to the class of 4 ..." << endl;
+  check(U.move(9,4));
+  print(U);
+
+  cout << "Move 9 to the class of 2 ..." << endl;
+  check(!U.move(9,2));
+  print(U);
+
+  cout << "size of the class of 4: " << U.size(4) << endl;
+  check(U.size(4) == 4);
+  cout << "size of the class of 9: " << U.size(9) << endl;
+  check(U.size(9) == 4);
+  
+  cout << "Move 5 to the class of 6 ..." << endl;
+  check(U.move(5,6));
+  print(U);
+
+  cout << "size of the class of 5: " << U.size(5) << endl;
+  check(U.size(5) == 2);
+  cout << "size of the class of 8: " << U.size(8) << endl;
+  check(U.size(8) == 3);
+
+  cout << "Move 7 to the class of 10 ..." << endl;
+  check(U.move(7,10));
+  print(U);
+
+  cout << "size of the class of 7: " << U.size(7) << endl;
+  check(U.size(7) == 4);
+
+  cout <<"erase 9: " << endl;
+  U.erase(9);
+  print(U);
+
   cout <<"erase 1: " << endl;
   U.erase(1);
@@ -97 +145 @@
   print(U);
 
-  cout << "split the class of 5: " << endl;
-  U.split(5);
+  cout << "split the class of 8: " << endl;
+  U.split(8);
   print(U);