Szélességi bejárás Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.

Az előadások a következő témára: "Szélességi bejárás Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1."— Előadás másolata:

1 Szélességi bejárás Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1

2 2 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 1 Q

3 Gergály Gábor WZBNCH3 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 23 Q 1

4 Gergály Gábor WZBNCH4 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 3456 Q 2

5 Gergály Gábor WZBNCH5 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 456 Q 3

6 Gergály Gábor WZBNCH6 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 56 Q 4

7 Gergály Gábor WZBNCH7 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 678 Q

8 Gergály Gábor WZBNCH8 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 678 Q

9 Gergály Gábor WZBNCH9 s : kezdőcsúcs szín[1..n] : csúcsok színei d[1..n]: kezdőcsúcstól való távolság π [1..n] : szülők tömbje 78 Q