Disjoint data set

[MarcoGT]

Hi,

i'm new to c++.

I'm writing code to control robot; i need to write code to implement
disjoint set data structure; i need to create the default function
(makeset, union and find).

Can someone help me? Where can i find any example?

Bye, Marco.

 

[Guest]

Hi,

i'm new to c++.

I'm writing code to control robot; i need to write code to implement
disjoint set data structure; i need to create the default function
(makeset, union and find).

Can someone help me? Where can i find any example?

Depending on what you want to do std::set can get you a long way.

 

[gpderetta]

Depending on what you want to do std::set can get you a long way.

A disjoint set datastructure could be implemented on top of std::set,
but an
ad-hoc implementation (which only has the make_set, union and find
operations)
has much better complexity bounds. See
http://en.wikipedia.org/wiki/Disjoint-set_data_structure.

Boost has a good disjoint_set implementation:
http://www.boost.org/libs/disjoint_sets/disjoint_sets.html

 

[James Kanze]

On 2007-10-13 15:30, MarcoGT wrote:

Depending on what you want to do std::set can get you a long way.

There are also a number of functions in the algorithm section
which can use any sorted sequences to represent sets: includes,
set_union, set_intersection, set_difference, and
set_symmetric_difference.