Szélességi bejárás Pátyerkó Dorina (VTYX9O). Szélességi bejárás algoritmusa Kijelölünk egy kezdőcsúcsot. A csúcs szomszédjait megkeressük, majd betesszük.

Az előadások a következő témára: "Szélességi bejárás Pátyerkó Dorina (VTYX9O). Szélességi bejárás algoritmusa Kijelölünk egy kezdőcsúcsot. A csúcs szomszédjait megkeressük, majd betesszük."— Előadás másolata:

1 Szélességi bejárás Pátyerkó Dorina (VTYX9O)

2 Szélességi bejárás algoritmusa Kijelölünk egy kezdőcsúcsot. A csúcs szomszédjait megkeressük, majd betesszük őket a sorba, majd a vizsgált csúcsot kiírjuk. Most már elérjük a 2 távolságra lévő csúcsokat is, és így tovább… („szintfolytonos” bejárás) Egy csúcsot csak egyszer járhatunk be. (Akkor is, ha később más odajutások is vezetnek belé.) Ha elfogynak a fehér csúcsok, akkor a szürke csúcsok kiíródnak, és az eljárás befejeződik.

3 Színezés Fekete: kiírtuk Szürke: elértük, de nem írtuk ki FehérFehér: még nem értük el

4 Példa

5 Kiírva: 1 Sorba: 2, 3, 4

6 Példa Kiírva: 1, 2 Sorba: 3, 4, 5

7 Példa Kiírva: 1, 2, 3 Sorba: 4, 5, 6

8 Példa Kiírva: 1, 2, 3, 4 Sorba: 5, 6

9 Példa Kiírva: 1, 2, 3, 4, 5 Sorba: 6, 7

10 Példa Kiírva: 1, 2, 3, 4, 5, 6 Sorba: 7, 8, 9

11 Példa Kiírva: 1, 2, 3, 4, 5, 6, 7, 8, 9 Sorba: üres

12 Stuktogram