Der Bredde-først søk (BFS) løser alle nodene på et nivå før den går videre, løser DFS alltid den nyeste noden den har oppdaget. Vi bryr oss heller ikke om avstand, men heller om “tid”. Hvis den ikke har flere igjen å oppdage, bytter den til en ny kilde .
Prioriteringen er basert på en LIFO (stakk)
Kjøretid:
Der er discover time, er finish time, og fortsatt er forrige node.
