data-structures/set-disjoint_8h_source.html

#ifndef SET_DISJOINT_H

#define SET_DISJOINT_H


typedef struct DisjointSet DisjointSet;


DisjointSet *set_disjoint_create(int n);


void set_disjoint_free(DisjointSet *ds);


int set_disjoint_find(DisjointSet *ds, int i);


void set_disjoint_union(DisjointSet *ds, int i, int j);


#endif /* SET_DISJOINT_H */

set_disjoint_find
int set_disjoint_find(DisjointSet *ds, int i)
Finds the representative of the set containing element i.

set_disjoint_free
void set_disjoint_free(DisjointSet *ds)
Free a disjoint-set data structure.

set_disjoint_create
DisjointSet * set_disjoint_create(int n)
Creates a new disjoint-set data structure with n elements.

DisjointSet
struct DisjointSet DisjointSet
A disjoint-set data structure.
Definition set-disjoint.h:8

set_disjoint_union
void set_disjoint_union(DisjointSet *ds, int i, int j)
Merges the sets containing elements i and j.