DFS-Algorithmus

while $\exists$ unvisitet v do
		 r:= pick(random) unvisited node;
		 push r into queue;
		 while queue $\neq \emptyset$ do
		 		 v:= remove front element of queue;
		 		 if not visited v then
		 		 		 mark v visited;
		 		 		 append all neigbour's of v to end of queue;
		 		 		 BFS_Ops(v);
		 		 fi
		 od 
od 

Beispiel für BFS:

Die markierten Kanten bilden einen Spannbaum:

Wir betrachten nun den Queuezustand: Im Zustand e) sind die Elemente 1 und 8 als visited markiert (siehe Zustände a) und c)). Deswegen werden sie aus der Queue entfernt, und so wird das Element 9 das vorderste Queueelement. Das gleiche passiert in den Zuständen g), h) und i). Im Zustand j) sind alle Elemente markiert, so daß sie eins nach dem anderen aus der Queue entfernt werden.