Pergunta de entrevista da empresa Uber

What graph traversal algorithms do you know? What complexity do they have?