DisjointSet Class Reference

#include <util_disjoint_set.h>

Public Member Functions
	DisjointSet (size_t size)
size_t	find (size_t x)
void	join (size_t x, size_t y)

Detailed Description

Definition at line 25 of file util_disjoint_set.h.

Constructor & Destructor Documentation

DisjointSet()

DisjointSet::DisjointSet ( size_t  size )

inline

Definition at line 31 of file util_disjoint_set.h.

References size().

Member Function Documentation

find()

size_t DisjointSet::find ( size_t  x )

inline

Definition at line 39 of file util_disjoint_set.h.

References x.

Referenced by attr_create_random_per_island(), and join().

join()

void DisjointSet::join ( size_t  x, size_t  y  )

inline

Definition at line 53 of file util_disjoint_set.h.

References find(), swap(), x, and y.

Referenced by attr_create_random_per_island().

---

The documentation for this class was generated from the following file:

• util_disjoint_set.h