sorteerimise eesmärgiks saada selline tippude järgnevus, kus iga tippu töödeldakse enne neid tippe, millele ta osutab; õigeks vastuseks tavaliselt mitu erinevat järgnevust. Sügavuti otsimine – minnakse ühte pidi nii sügavale kui võimalik; tipult tema naabrile jne; kui naabrid otsas, siis minnakse tagasi & otsitakse uut teed; nii jätkatakse, kuni on veel uurimata tippe; iga tipp saab sattuda vaid ühte otsimispuusse; sobivad nii suunatud kui suunamata graafid; tipud märgitakse läbituks; tähistus DFS; saab kasutada graafis tsüklite & kahe tipu vahelise seose leidmiseks. Laiuti otsimine – sobiv kasutada parima lahenduse/lühima tee otsimisel; tee pikkuseks on kaarte arv kahe tipu vahel; kõiki lahendusvariante uuritakse paralleelselt, mitte ei võrrelda hiljem; võetakse lähtetipp; kõigepealt otsitakse tipud, kuhu saab
võimalik on • Kui naabrid otsas, siis minnakse tagasi ja otsitakse uut teed • Nii jätkatakse kuni leidub veel uurimata tippe • 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
annaabi.ee 
