Domanda di colloquio di X

How would you implement Depth First Search for a graph?