BFS: Utiliza una cola como estructura para hacer el recorrido, este parte un vértice y va explorando los vertices vecinos aumentando paulatinamente la distancia, inicia en distancia 1, 2, 3 hasta distancia n \(O(|V|+|E|)\)
DFS: Utiliza una pila como estructura para el hacer el recorrido, parte un vértice y toma una elección, hasta ir donde sea posible, posteriormente toma los vértices que no elegio en el camino. Analogia, imaginese una cueva que siempre tiene dos salidas, una derecha y otra izquierda, siempre toma la izquierda hasta donde sea posible, una vez llegue al final se devuelve y empieza a tomar la derecha