DFS

1    List DFS(Graph G, Vertex s) {

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

// s - wierzchołek startowy

2    bool Check.ed[size (G.V) ] ; // tablica incjalizowar.a wartościami FAL SE

3    Stack. S; //    stos    początkowo    pusty

4    Vertex tmp;

5    List L; // lista    wierzchołków grafu w kolejności odwiedzania, początkwo pusta

6

7    PUSH(S,s) ;

8    Checked[s.index]:=TRUE;

9    while (EMPTY(S)=FALSE) do {

10    tmp:=TOP(S);

11    POP(S);

12    INSERT_END ( L, tmp) ; // odwiedzamy wierzchołek

13    for (every neighbour ngh of vertex tmp) do

14    if    (Checked[ngh.index]=FALSE)    then {

15    PUSH(S,ngh);

16    Checked[ngh.i ndex]:=TRUE;

17    }

18    }

19

20    return    L;

21    }