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áf szélességi bejárása. Alapfogalmak G = (V,E)irányított, véges, nem üres gráf d (s,u)két csúcs távolsága lút hossza, élek száma Qsor adatszerkezet.

Hasonló előadás


Az előadások a következő témára: "Gráf szélességi bejárása. Alapfogalmak G = (V,E)irányított, véges, nem üres gráf d (s,u)két csúcs távolsága lút hossza, élek száma Qsor adatszerkezet."— Előadás másolata:

1 Gráf szélességi bejárása

2 Alapfogalmak G = (V,E)irányított, véges, nem üres gráf d (s,u)két csúcs távolsága lút hossza, élek száma Qsor adatszerkezet ¶szülők Hhalmaz, már elért csúcsok

3 Csúcsok státusza Fehérmég nem értük el Szürkeelértük, de nincs kiírva Feketekiírtuk és kiterjesztettük

4 Feladat H=0Q=0d[1….8] = ∞ ¶ [1….8] = NIL

5 1. lépés H=1Q=1d [1] = 0 és d[2…8] = ∞ ¶ [1….8] = NIL

6 2. lépés H=1234Q=234d[1] = 0 és d[2…4] = 1 ésd[5…8] = ∞ ¶ [1] = NIL és ¶ [2…4] = 1 és ¶ [5...8] = NIL

7 3. lépés H=123456Q=3456d[1] = 0 és d[2…4] = 1 ésd[5,6] = 2 és d[7,8] = ∞ ¶ [1] = NIL és ¶ [2…4] = 1 és ¶ [5,6] = 2 és ¶ [7,8] = NIL

8 4. lépés H=123456Q=456d[1] = 0 és d[2…4] = 1 ésd[5,6] = 2 és d[7,8] = ∞ ¶ [1] = NIL és ¶ [2…4] = 1 és ¶ [5,6] = 2 és ¶ [7,8] = NIL

9 5. lépés H= Q=567d[1] = 0 és d[2…4] = 1 ésd[5…7] = 2 és d[8] = ∞ ¶ [1] = NIL és ¶ [2…4] = 1 és ¶ [5,6] = 2 és ¶ [7] = 4 és ¶ [8] = NIL

10 6. lépés H= Q=678d[1] =0 és d[2…4] = 1 ésd[5…7] = 2 és d[8] = 3¶ [1] = NIL és ¶ [2..4] = 1 és ¶ [5,6] = 2 és ¶ [7] = 4 és ¶ [8] = 5


Letölteni ppt "Gráf szélességi bejárása. Alapfogalmak G = (V,E)irányított, véges, nem üres gráf d (s,u)két csúcs távolsága lút hossza, élek száma Qsor adatszerkezet."

Hasonló előadás


Google Hirdetések