Algoritmid ja andmestruktuurid eksamiks kordamine
• Kui sellisel viisil rohkemate tippude juurde ei
pääse, kuid on veel uurimata tippe, võetakse
neist suvaline ja korratakse tegevust
Algoritmid ja andmestruktuurid 2015
20
• Iga tipp saab sattuda vaid ühte otsimispuusse ja seega puud ei lõiku
• Algoritmi kasutamiseks sobib nii orienteeritud kui ka orienteerimata graaf
• Algoritm: nagugi laiuti otsimine otsimisel tippe värvitakse kasutades kolme erinevat värvi: valge,
hall, must. Lisaks iga tipuga seotakse kaks ajatemplit: märgitakse siis, kui tipp esimest korda
avastati ja siis, kui tipp on lõplikult töödeldud ja mustaks värvitud
9.4.1 Näide kasutamisest:
• Saab kasutada graafis tsüklite leidmiseks
• Kahe tipu vahelise tee leidmiseks
• Min toespuu leidmiseks
9.5 Laiuti otsimine
annaabi.ee 
