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 ¶szülők Hhalmaz, már elért csúcsok
Csúcsok státusza Fehérmég nem értük el Szürkeelértük, de nincs kiírva Feketekiírtuk és kiterjesztettük
Feladat H=0Q=0d[1….8] = ∞ ¶ [1….8] = NIL
1. lépés H=1Q=1d [1] = 0 és d[2…8] = ∞ ¶ [1….8] = NIL
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
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
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
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
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