#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.