Cod:
void dfs(int nod, int lev)
{
H[++K] = nod; //nodul actual este adaugat in reprezentarea Euler a arborelui
L[K] = lev; //se retine nivelul fiecarei pozitii din reprezentarea Euler a arborelui
First[nod] = K; //se retine si prima aparitie a fiecarui nod in reprezentarea Euler a arborelui
foreach(G[nod])
{
dfs(*it, lev+1);
H[++K] = nod;
L[K] = lev;
}
}
Daca m-ati putea ajuta cu aceasta nelamurire.
Cand se opreste aceasta functie ?
Care e conditia de oprire ?