thumb|Animowany przykład algorytmu przeszukiwania wszerz
Przeszukiwanie wszerz () – jeden z najprostszych algorytmów przeszukiwania grafu. Przechodzenie grafu rozpoczyna się od zadanego wierzchołka s i polega na odwiedzeniu wszystkich osiągalnych z niego wierzchołków. Wynikiem działania algorytmu jest drzewo przeszukiwania wszerz o korzeniu w s, zawierające wszystkie wierzchołki osiągalne z s. Do każdego z tych wierzchołków prowadzi dokładnie jedna ścieżka z s, która jest jednocześnie najkrótszą ścieżką w grafie wejściowym. Algorytm działa prawidłowo zarówno dla grafów skierowanych jak i nieskierowanych.
Algorytm funkcja BreadthFirstSearch (Graf G, Wierzchołek s) dla każdego wierzchołka u z G: kolor[u] = biały odleglosc[u] = inf rodzic[u] = NIL kolor[s] = SZARY odleglosc[s] = 0 rodzic[s] = NIL Q.push(s) dopóki kolejka Q nie jest pusta: u = Q.front() Q.pop() dla każdego v z listy sąsiedztwa u: jeżeli v jest biały: kolor[v] = SZARY odleglosc[v] = odleglosc[u] + 1 rodzic[v] = u Q.push(v) kolor[u] = CZARNY