DFS-Algorithmus

while $\exists$ unvisitet v do
		 r:= pick(random) unvisited node;
		 push r onto stack;
		 while stack $\neq \emptyset$ do
		 		 v:= pop the top element;
		 		 if not visited v then
		 		 		 mark v visited;
		 		 		 push all neigbour's of v onto stack;
		 		 		 DFS_Ops(v);
		 		 fi
		 od 
od 

Beispiel für DFS:

Die markierten Kanten bilden einen Spannbaum:

Wir betrachten nun den Stackzustand: Im Zustand g) sind die Elemente 2, 3 und 5 als visited markiert (siehe Zustände b), c) und e)). Deswegen werden sie aus dem Stack entfernt und so wird das Element 8 zum obersten Stackelement. Im Zustand j) sind alle Elemente markiert, so daß eins nach dem anderen aus dem Stack entfernt werden.