Aprėpties medis: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Loading (aptarimas | indėlis)
SNėra keitimo santraukos
Loading (aptarimas | indėlis)
Eilutė 2:
 
== Konstravimas ==
Du aprėpties medžio konstravimo algoritmai, remiasi anksčiau nagrinėtomis medžio apėjimo strategijomis: [[Grafas (duomenų sturūktūrastruktūra)#paieška į gylį|paieškos į gylį]] (''DFS'') ir [[Grafas (duomenų sturūktūrastruktūra)#paieškos į plotį|paieška į plotį]] (''BFS''). Bendru atveju šie algoritmai sukonstruos skirtingus aprėpties medžius, kuriuos toliau sąlyginai vadinsime DFS ir BFS aprėpties medžiais atitinkamai.
 
=== DFS aprėpties medis ===