Documente Academic
Documente Profesional
Documente Cultură
Parcurgerea in adancime
Parcurgeri n adncime sunt parcurgerile n preordine, inordine i postordine. n toate cele trei tipuri
de parcurgere n adncime se viziteaz prima dat subarborele stng i apoi subarborele drept, iar
diferena const n momentul n care se viziteaz rdcina. Funciile de parcurgere pot fi scrise
recursiv sau iterativ, folosind o stiv.
Parcurgerea n preordine RSD se viziteaz mai nti rdcina , apoi se parcurge n preordine
subarborele stng i subarborele drept.
Parcurgerea n inordine SRD se parcurge mai nti n inordine suarborele stng , apoi rdcina ,
apoi se parcurge n inordine subarborele drept.
Parcurgerea n postordine SDR se parcurg n postordine subarborele stng i subarborele drept ,
iar apoi se viziteaz rdcina .
Fie G=(V,E) un graf.
- ct timp S ,
+Se extrage i viziteaz un vrf idin stiv,
+Se introduc n stiv vecinii lui i care nu au fost deja introdui (acele vrfuri k cu proprietatea c m[k]=0 i a[i][k]=1).
Vrfurile i ce au fost introduse n stiv snt marcate prin m[i]=1.