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