Domanda di colloquio di Uber

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