Blender V4.3
DisjointSet Class Reference

#include <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 13 of file disjoint_set.h.

Constructor & Destructor Documentation

◆ DisjointSet()

DisjointSet::DisjointSet ( size_t size)
inline

Definition at line 19 of file disjoint_set.h.

References size().

Member Function Documentation

◆ find()

size_t DisjointSet::find ( size_t x)
inline

Definition at line 27 of file 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 41 of file disjoint_set.h.

References find().

Referenced by attr_create_random_per_island().


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