How it works?

DFS mantiene un marcador de visitado para cada vértice y una pila (stack) de vértices para procesar.

Proceso paso a paso:

1. Colocar el vértice de inicio en la pila.
2. Sacar un vértice de la pila. Si ya fue visitado, omitirlo. De lo contrario, marcarlo como visitado y registrarlo en el orden de visita.
3. Colocar sus vecinos no visitados en la pila. Para visitarlos en orden ascendente, colóquelos de mayor a menor para que el menor sea el primero en salir.
4. Repetir hasta que la pila esté vacía.

Ejemplo en los vértices 0..3 con aristas [0,1, 0,2, 1,3, 2,3], comenzando en 0:

• Visitar 0, luego su vecino más pequeño 1, luego el vecino de 1 que es 3, luego el vecino de 3 que es 2.
• Orden de visita: [0, 1, 3, 2].

Solo se visitan los vértices alcanzables desde el inicio.