Leveyssuuntainen läpikäynti
Leveyssuuntainen läpikäynti (BFS, engl. breadth-first search) eli leveyshaku on algoritmi, joka etsii puurakenteesta tietyn solmun. Algoritmi alkaa puun juuresta ja tutkii kaikki yhdellä syvyystasolla olevat solmut ennen siirtymistä seuraavan syvyystason solmuihin. Apurakenteena käytetään yleensä jonoa, jotta algoritmi osaa käsitellä oikeassa järjestyksessä havaitut, mutta vielä tutkimattomat solmut.[1]
Katso myös
[muokkaa | muokkaa wikitekstiä]Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ Luukkainen, Matti & Nykänen, Matti: ”7.3.3 Leveyssuuntainen läpikäynti”, 58131: Tietorakenteet, s. 588–600. Helsingin yliopisto, 8. tammikuuta 2007. Teoksen verkkoversio Viitattu 3. tammikuuta 2021. (Arkistoitu – Internet Archive)