Gráf szélességi bejárása
Cél Az algoritmus célja az, hogy bejárjuk egy véges gráf összes csúcsát és kiírjuk őket a kezdőcsúcstól való távolságuk szerint növekvő sorrendben. Megvalósítás Berakjuk az épp meglátogatott csúcsot a sorba, hogy majd a megfelelő időben a szomszédjaira is sort keríthessünk. Általános lépés: vesszük a sor elején levő x csúcsot, töröljük a sorból, meglátogatjuk azokat az y szomszédjait, amelyeket eddig még nem láttunk, majd ezeket az y csúcsokat a sor végére tesszük.
Kijelöljük a kezdő csúcsot. Jelen esetben ez a 12-es értékű. Bekerül a listába, viszont rögtön ki is vesszük, és kiírjuk a tartalmát. Kiírt értékek: 12,
Bekerül a sorba az összes szomszédja, és kapnak egy jelölést, hogy újra ne foglalkozzunk velük.
Vesszük a sor elején lévő csúcsot, és felkeressük az összes szomszédját, hogy be tehessük a sorba, majd kivesszük a sor elején állót és kiírjuk az értékét. Kiírt értékek: 12, 10
Ezt folytatjuk, amíg még van jelöletlen csúcsunk. Kiírt értékek: 12, 10, 5
Kiírt értékek: 12, 10, 5, 33,
Kiírt értékek: 12, 10, 5, 33, 4
Kiírt értékek: 12, 10, 5, 33, 4, 9
Kiírt értékek: 12, 10, 5, 33, 4, 9, 43
Kiírt értékek: 12, 10, 5, 33, 4, 9, 43, 76