Public Member Functions | Friends

DisjointSets Class Reference

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:
 All Classes Functions Variables Enumerations Friends