Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Question on Union_find implementation

Subject: CGAL users discussion list

List archive

[cgal-discuss] Question on Union_find implementation


Chronological Thread 
  • From: Costas Tsirogiannis <>
  • To:
  • Subject: [cgal-discuss] Question on Union_find implementation
  • Date: Fri, 10 Dec 2010 17:13:15 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=LhjgemtrRaVEr1ERVV0xtwBKZ2ffZ9GtaYKSnEO/pa6l7UEJgKuwKJLWdUM7FKi0CH qLCT2u13dOtttUcj43BpUr94/nOy5HXbchl+BWFicK0iB3Z4/jbLLWJu8saOHDVG0BTc woh35I1BPUQHxSahr3HxAk/fusQNiCetnv7nI=

Greetings,

I was looking on the Union_find reference manual page to see what happens
when two sets are unified. When having a call to P.unify_sets(p,q) is there
something in the implementation that certifies if the representative of the
resulting set is e.g. always the representative of what used to be the set of p?

If that's the case then it should be better to state that in the manual, which
gives the ability to the user to determine himself at each unify-operation
which is going to be the representative of the new set.

thanks,

Constantinos



Archive powered by MHonArc 2.6.16.

Top of Page