Pergunta de entrevista da empresa X

How would you implement Depth First Search for a graph?