Blender  V3.3
Public Member Functions | List of all members
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 12 of file disjoint_set.h.

Constructor & Destructor Documentation

◆ DisjointSet()

DisjointSet::DisjointSet ( size_t  size)
inline

Definition at line 18 of file disjoint_set.h.

References 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 ( size_t  x,
size_t  y 
)
inline

Definition at line 40 of file 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: