Gráfok szélességi bejárása

Az előadások a következő témára: "Gráfok szélességi bejárása"— Előadás másolata:

1 Gráfok szélességi bejárása
Készítette Tácsik Attila Ez a sablon kiindulásként használható oktatóbemutatók csoportkörnyezetben való előadásához. Szakaszok A jobb gombbal a diákra kattintva szakaszokat vehet fel. A szakaszok segítséget nyújtanak a diák rendszerezéséhez vagy több szerző esetén az együttműködéshez. Jegyzetek A Jegyzetek szakaszba előadói jegyzeteket írhat, vagy további információkat adhat meg a közönség részére. Ezeket a jegyzeteket az előadás folyamán a Bemutatónézetek lapon tekintheti meg. Tartsa szem előtt a betűméretet (fontos a kisegítő lehetőségek, a láthatóság, a videoklip-rögzítés és az online hasznosítás szempontjából) Összehangolt színek Különösen ügyeljen a grafikonokra, a diagramokra és a szövegdobozokra. Vegye figyelembe, hogy a résztvevők a bemutatót fekete-fehér vagy szürkeárnyalatos formátumban nyomtatják ki. Nyomtasson egy tesztlapot, és ellenőrizze, hogy a színértékek hatásosak-e, ha a bemutatót fekete-fehér és szürkeárnyalatos formátumban nyomtatják ki. Ábrák, táblázatok és grafikonok Ügyeljen az egyszerűségre: ha csak lehet, használjon egységes, a figyelmet nem elterelő stílusokat és színeket. Lássa el felirattal az összes grafikont és táblázatot.

2 Jelölések Ez a sablon kiindulásként használható oktatóbemutatók csoportkörnyezetben való előadásához. Szakaszok A jobb gombbal a diákra kattintva szakaszokat vehet fel. A szakaszok segítséget nyújtanak a diák rendszerezéséhez vagy több szerző esetén az együttműködéshez. Jegyzetek A Jegyzetek szakaszba előadói jegyzeteket írhat, vagy további információkat adhat meg a közönség részére. Ezeket a jegyzeteket az előadás folyamán a Bemutatónézetek lapon tekintheti meg. Tartsa szem előtt a betűméretet (fontos a kisegítő lehetőségek, a láthatóság, a videoklip-rögzítés és az online hasznosítás szempontjából) Összehangolt színek Különösen ügyeljen a grafikonokra, a diagramokra és a szövegdobozokra. Vegye figyelembe, hogy a résztvevők a bemutatót fekete-fehér vagy szürkeárnyalatos formátumban nyomtatják ki. Nyomtasson egy tesztlapot, és ellenőrizze, hogy a színértékek hatásosak-e, ha a bemutatót fekete-fehér és szürkeárnyalatos formátumban nyomtatják ki. Ábrák, táblázatok és grafikonok Ügyeljen az egyszerűségre: ha csak lehet, használjon egységes, a figyelmet nem elterelő stílusokat és színeket. Lássa el felirattal az összes grafikont és táblázatot.

3 Struktogram d[s]=0; π[s]=NIL; SZÍN[s]=szürke; for all u ∈ V\{s}
d[u]=+∞; π[n]=NIL; SZÍN[n]=fehér üres(Q); Sorba(Q,s); ¬üres-e(Q) Sorból(Q,n); Kiír(n); SZÍN[n]=fekete; for all v ∈ Szomszéd(u) i\ SZÍN[u]==fehér /h d[v]=d[u]+1; π[v]=u; SZÍN[v]=szürke; Sorba(Q,v) SKIP

4 A S= (1) [0] (4) (2) B C D (3) H= A Q= A (5) E F G (6) (7) (8) H I (9)

5 H= A, B, C, D Q= B, C, D A (1) [0] S= (4) [1] (2) [1] B C D (3) [1]
(5) E F G (6) (7) (8) H I (9)

6 H= A, B, C, D, E, F Q= C, D, E, F A (1) [0] S= (4) [1] (2) [1] B C D
(3) [1] H= A, B, C, D, E, F Q= C, D, E, F (5) [2] E F G (6) [2] (7) (8) H I (9)

7 H= A, B, C, D, E, F Q= D, E, F A (1) [0] S= (4) [1] (2) [1] B C D
(3) [1] H= A, B, C, D, E, F Q= D, E, F (5) [2] E F G (6) [2] (7) (8) H I (9)

8 H= A, B, C, D, E, F, G Q= E, F, G A (1) [0] S= (4) [1] (2) [1] B C D
(3) [1] H= A, B, C, D, E, F, G Q= E, F, G (5) [2] E F G (6) [2] (7) [2] (8) H I (9)

9 H= A, B, C, D, E, F, G, H Q= F, G, H A (1) [0] S= (4) [1] (2) [1] B C
(3) [1] H= A, B, C, D, E, F, G, H Q= F, G, H (5) [2] E F G (6) [2] (7) [2] (8) [3] H I (9)

10 H= A, B, C, D, E, F, G, H Q= G, H A (1) [0] S= (4) [1] (2) [1] B C D
(3) [1] H= A, B, C, D, E, F, G, H Q= G, H (5) [2] E F G (6) [2] (7) [2] (8) [3] H I (9)

11 H= A, B, C, D, E, F, G, H, I Q= H, I A (1) [0] S= (4) [1] (2) [1] B C
(3) [1] H= A, B, C, D, E, F, G, H, I Q= H, I (5) [2] E F G (6) [2] (7) [2] (8) [3] H I (9) [3]

12 H= A, B, C, D, E, F, G, H, I Q= I A (1) [0] S= (4) [1] (2) [1] B C D
(3) [1] H= A, B, C, D, E, F, G, H, I Q= I (5) [2] E F G (6) [2] (7) [2] (8) [3] H I (9) [3]

13 H= A, B, C, D, E, F, G, H, I Q= A (1) [0] S= (4) [1] (2) [1] B C D
(3) [1] H= A, B, C, D, E, F, G, H, I Q= (5) [2] E F G (6) [2] (7) [2] (8) [3] H I (9) [3]

14 A feszítőfa: A B C D E F G H I

15 Vége Köszönöm a figyelmet!