4. gyakorlat

Zárthelyi

Október 16.

3x Lejátszós feladat (AVL fa, B+ fa, szélességi-, mélységi bejárás)
2x struki rajzolós feladat ()
Lesz mintaZH

Gráfbejárások

Szélességi bejárás

Minden él egyenlő súlyozással

A kezdőcsúcstól behelyezzük egy Sor-ba a szomszédokat. Ez után, kivesszük az első csúcsot a sorból, és a szomszédait behelyezzük a sorba. Ezt folytatjuk, amig ki nem ürül a sor.

Ha minden csúcsra megadjuk, hogy melyik csúcsból jutottunk oda (mi a szülő csúcsa), akkor a célcsúcsból, követve a szülőcsúcsokat, el tudunk jutni a kezdőcsúcshoz a lehető legrövidebb úton.