|
libSmalldb
v0.7
|
Union-Find on scalar values (IDs or indexes)
Public Member Functions | |
| __construct () | |
| Constructor. More... | |
| add ($x) | |
| Create set $x, the $x may or may not exist before. More... | |
| addUnique ($x) | |
| Create set $x, the $x must not exist before. More... | |
| union ($a, $b) | |
| Union sets $a and $b. More... | |
| find ($r) | |
| Get representative of $x. More... | |
| findAll () | |
| Get map of all items -> representative. More... | |
| findDistinct () | |
| Get a representative for each component. More... | |
| dumpDot () | |
| Debug: Dump the UF tree to Dot for Graphviz. More... | |
Public Attributes | |
| $parents | |
| __construct | ( | ) |
Constructor.
| add | ( | $x | ) |
Create set $x, the $x may or may not exist before.
| addUnique | ( | $x | ) |
Create set $x, the $x must not exist before.
| union | ( | $a, | |
| $b | |||
| ) |
Union sets $a and $b.
| find | ( | $r | ) |
Get representative of $x.
| findAll | ( | ) |
Get map of all items -> representative.
| findDistinct | ( | ) |
Get a representative for each component.
| dumpDot | ( | ) |
Debug: Dump the UF tree to Dot for Graphviz.
1.8.11
