List of all members.
Public Member Functions |
| DisjointSets (unsigned int n) |
| Constructor. Initial, fiecare element se afla in propria sa multime.
|
unsigned int | get_n () const |
| Functie care returneaza numarul de noduri din set.
|
void | merge_sets_of (int ID_node_a, int ID_node_b) |
| Functie care reuneste multimile din care fac parte doua noduri.
|
bool | same_set (int ID_node_a, int ID_node_b) |
| Functie care determina daca doua noduri fac parte din acelasi set.
|
Friends |
class | Maze |
Constructor & Destructor Documentation
DisjointSets::DisjointSets |
( |
unsigned int |
n |
) |
[inline] |
Constructor. Initial, fiecare element se afla in propria sa multime.
- Parameters:
-
| n | Numarul de multimi initiale |
Member Function Documentation
unsigned int DisjointSets::get_n |
( |
|
) |
const [inline] |
Functie care returneaza numarul de noduri din set.
- Returns:
- Numarul de noduri din set
void DisjointSets::merge_sets_of |
( |
int |
ID_node_a, |
|
|
int |
ID_node_b | |
|
) |
| | [inline] |
Functie care reuneste multimile din care fac parte doua noduri.
- Parameters:
-
| a | Primul nod |
| b | Al doilea nod |
bool DisjointSets::same_set |
( |
int |
ID_node_a, |
|
|
int |
ID_node_b | |
|
) |
| | [inline] |
Functie care determina daca doua noduri fac parte din acelasi set.
- Parameters:
-
| a | Primul nod |
| b | Al doilea nod |
The documentation for this class was generated from the following file:
- /home/marcvs/Desktop/working/pa-materiale/pa/codeBase/C++/include/DisjointSets.h