lemon/unionfind.h
changeset 2343 21587bc5922b
parent 2308 cddae1c4fee6
child 2386 81b47fc5c444
equal deleted inserted replaced
9:ef31965abd2a 10:2d279b0f8afa
   310       if ( items[ak].parent < items[bk].parent ) {
   310       if ( items[ak].parent < items[bk].parent ) {
   311         unlaceClass(bk);
   311         unlaceClass(bk);
   312         items[ak].parent += items[bk].parent;
   312         items[ak].parent += items[bk].parent;
   313 	items[bk].parent = ak;
   313 	items[bk].parent = ak;
   314       } else {
   314       } else {
   315         unlaceClass(bk);
   315         unlaceClass(ak);
   316         items[bk].parent += items[ak].parent;
   316         items[bk].parent += items[ak].parent;
   317 	items[ak].parent = bk;
   317 	items[ak].parent = bk;
   318       }
   318       }
   319       spliceItems(ak, bk);
   319       spliceItems(ak, bk);
   320 
   320