Leveyssuuntainen läpikäynti

Leveyshaku (BFS) on algoritmi, jolla etsitään puurakenteesta solmu, joka täyttää tietyn ominaisuuden. Se alkaa puun juuresta ja tutkii kaikki solmut nykyisellä syvyydellä ennen siirtymistä seuraavan syvyystason solmuihin. Apurakenteena käytetään yleensä jonoa, jotta voidaan seurata havaittuja, mutta vielä tutkimattomia lapsisolmuja.

Leveyssuuntaisen läpikäynnin järjestys puumaisessa graafissa

Katso myösMuokkaa

Aiheesta muuallaMuokkaa

  • Matti Luukkainen ja Matti Nykänen: ”7.3.3 Leveysssuuntainen läpikäynti”, 58131: Tietorakenteet, s. 588–600. Helsingin yliopisto. Teoksen verkkoversio (viitattu 3. tammikuuta 2021).