Szélességi gráfbejárás




















Szín(p)=szürke; Sorba(p)

Ciklus amíg nem üresSor?

	Sorból(p); Szín(p):=fekete;
	Ciklus i=1-től SzomszédPontokSzáma(p)-ig
		j:=SzomszédPont(p,i)
		Ha Szín(j)=fehér
			akkor Sorba(j)
			      Szín(j):=szürke
	Ciklus vége
Ciklus vége

p:

i:

j:

Sor:



AZ INNOVÁCIÓS ÉS TECHNOLÓGIAI MINISZTÉRIUM ÚNKP-20-6 KÓDSZÁMÚ ÚJ NEMZETI KIVÁLÓSÁG PROGRAMJÁNAK A NEMZETI KUTATÁSI, FEJLESZTÉSI ÉS INNOVÁCIÓS ALAPBÓL FINANSZÍROZOTT SZAKMAI TÁMOGATÁSÁVAL KÉSZÜLT.