#include <disjoint-set.h>
Public Member Functions | |
int | find (int x) |
void | join (int x, int y) |
int | num_sets () const |
int | size (int x) const |
universe (int elements) | |
~universe () | |
Private Attributes | |
uni_elt * | elts |
int | num |
Definition at line 30 of file disjoint-set.h.
universe::universe | ( | int | elements | ) |
Definition at line 44 of file disjoint-set.h.
Definition at line 54 of file disjoint-set.h.
int universe::find | ( | int | x | ) |
Definition at line 58 of file disjoint-set.h.
void universe::join | ( | int | x, |
int | y | ||
) |
Definition at line 66 of file disjoint-set.h.
int universe::num_sets | ( | ) | const [inline] |
Definition at line 37 of file disjoint-set.h.
int universe::size | ( | int | x | ) | const [inline] |
Definition at line 36 of file disjoint-set.h.
uni_elt* universe::elts [private] |
Definition at line 40 of file disjoint-set.h.
int universe::num [private] |
Definition at line 41 of file disjoint-set.h.