DisjointSet Class Reference

#include <disjoint_set.h>

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

Detailed Description

Definition at line 12 of file disjoint_set.h.

Constructor & Destructor Documentation

DisjointSet()

DisjointSet::DisjointSet ( const size_t size )

inline

Definition at line 18 of file disjoint_set.h.

References i, and size().

Member Function Documentation

find()

size_t DisjointSet::find ( size_t x )

inline

Definition at line 26 of file disjoint_set.h.

References x.

Referenced by attr_create_random_per_island(), and join().

join()

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

inline

Definition at line 40 of file disjoint_set.h.

References find(), x, and y.

Referenced by attr_create_random_per_island(), and ntree_update_reroute_nodes().

---

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

• disjoint_set.h