Can anyone point me to some info on Disjoint sets as linked list? I cant find any code on this. Language C++
+1
A:
Well I think you can find information in this page of Wikipedia. Of course, that information is written in pseudo-code, but is not difficult to translate it.
yeyeyerman
2009-08-07 07:07:55
A:
Boost has an implementation: http://www.boost.org/doc/libs/1_39_0/libs/disjoint_sets/disjoint_sets.html. Guess this is what you are looking for.
Vijay Mathew
2009-08-07 08:46:56