Leveyssuuntainen läpikäynti

Leveyssuuntainen läpikäynti (BFS, ) 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. 

 Katso myös 
 Syvyyssuuntainen läpikäynti
 Lähteet 

Luokka:Algoritmit