Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Szélességi bejárás Párhuzamosítása
2
Általános leírás A bejárási algoritmus feladata a gráf ( vagy fa) felderítése, szerkezetének megismerése vagy adott tulajdonságú csúcs keresése stb.
3
Bemutatás Próbáljuk meg a következő fát bejárni (nullától kezdve):
4
Szemléltetés Képzeljük el, hogy ez egy családfa amit be akarunk járni, ahol a dédnagymama a nulla (gyökér). A gyerek csúcsok az ő gyermekei és így tovább.
5
1.lépés Keressük meg a dédnagymamát. (Kiemeltem a csúcsot.)
6
2.lépés Megkeressük a gyerekeit, és kiemeljük.
7
3.lépés Szintén megkeressük a kiemeltek gyerekeit ( a dédnagymama unokáit).
8
4.lépés Majd a dédunokát is kiemeljük. Így bejártuk az egész családfát.
Hasonló előadás
