Come funziona?

La DFS mantiene un indicatore visited per ogni vertice e uno stack di vertici da elaborare.

Procedura passo passo:

1. Inserisci il vertice iniziale nello stack.
2. Estrai un vertice. Se è già stato visitato, saltalo. Altrimenti contrassegnalo come visitato e registralo nell'ordine di visita.
3. Inserisci i suoi vicini non visitati. Per visitarli in ordine crescente, inseriscili dal più grande al più piccolo, così che il più piccolo venga estratto per primo.
4. Ripeti finché lo stack non è vuoto.

Esempio con i vertici 0..3 e gli archi [0,1, 0,2, 1,3, 2,3], partendo da 0:

• Visita 0, poi il suo vicino più piccolo 1, poi il vicino di 1, 3, e infine il vicino di 3, 2.
• Ordine di visita: [0, 1, 3, 2].

Vengono visitati solo i vertici raggiungibili dal punto di partenza.