Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Gráfok szélességi bejárása Algoritmus bemutatása egy gráfon példa.

Hasonló előadás


Az előadások a következő témára: "Gráfok szélességi bejárása Algoritmus bemutatása egy gráfon példa."— Előadás másolata:

1 Gráfok szélességi bejárása Algoritmus bemutatása egy gráfon példa

2 Információk: n Q:sor adatszerkezet n H:halmaz (melyik elemeket már elértük) n d[1..10]:csúcsok s-től való távolságának nyilvántartására n  [1..10]:szülő nyilvántartására

3 Csúcsok színei: n Fehér:u  Q, u  H még nem értük el n szürke:u  Q, u  H elértük, de a „gyerekeit” még nem n fekete: u  Q, u  H már feldolgoztuk

4 A BCD EFJ GHI H,Q=  Kezdeti állapot: d[1..10]=   [1..10]=NIL s=

5 A BCD EFJ GHI H: A 1. Lépésben: Q: A 1. d: ::  NIL 0   NIL  s=

6 A BCD EFJ GHI H: ABCD 2. Lépésben: Q: BCD 1. d: ::  NIL   NIL  s=

7 A BCD EFJ GHI H: ABCD 3. Lépésben: Q: CDEF 1. d: :: 2 2NIL   NIL  5. s=

8 A BCD EFJ GHI H: ABCD 4. Lépésben: Q: DEF 1. d: :: 2 2NIL   NIL  5. s=

9 A BCD EFJ GHI H: ABCDJ 5. Lépésben: Q: EFJ 1. d: :: 2 2NIL  NIL  5. s=

10 A BCD EFJ GHI H: ABCDEFJGHI 6. Lépésben: Q: FJGHI 1. d: :: 2 2NIL s=

11 A BCD EFJ GHI H: ABCDEFJGHI Lépésben: Q=  1. d: :: 2 2NIL s=

12 Készült az Algoritmusok és adatszerkezet II. anyagának szemléltetése céljából Készítette: Szigeti Gábor


Letölteni ppt "Gráfok szélességi bejárása Algoritmus bemutatása egy gráfon példa."

Hasonló előadás


Google Hirdetések