Leveyssuuntainen läpikäynti

Tämän artikkelin tai sen osan muoto tai tyyli kaipaa korjausta.
Voit auttaa Wikipediaa parantamalla artikkelia. Lisää tietoa saattaa olla keskustelusivulla.

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ös

Syvyyssuuntainen läpikäynti

Aiheesta muualla

Matti Luukkainen ja Matti Nykänen: ”7.3.3 Leveysssuuntainen läpikäynti”, 58131: Tietorakenteet, s. 588–600. Helsingin yliopisto, 8. tammikuuta 2007. Teoksen verkkoversio Viitattu 3. tammikuuta 2021. (Arkistoitu – Internet Archive)

Noudettu kohteesta ”https://fi.wiki.x.io/w/index.php?title=Leveyssuuntainen_läpikäynti&oldid=20887980”