BFS

1    void BFS(Graph G, Vertex s) {

// G - graf wejściowy G=(V,E)

// s - wierzchołek startowy

ściami FALSE

2    bool Check.ed[size (G.V) ] ; // tablica incjalizowana

3    Qnetie Q; //    kolejka    początkowo pusta

4    Vertex tmp;

5

6    IN (Q, s) ;

7    Check.ed[s. index]    :=TRUE;

8    while (EMPTY (Q) =FALSE) do {

9    tmp:=FIRST(Q);

10    OUT(Q);

11    visit_vertex (tmp) ;    //    odwiedzamy    wierzchołek

12    for (every neighbour    ngh    of    vertex    tmp) do

13    if (Check.ed[ngh. index] =FALSE) then {

14    IN (Q, ngh);

15    Checked[ngh.index]:=TRUE;

16    }

17    }

18    }