Este documento describe dos técnicas para recorrer un grafo: recorrido en profundidad (DFS) y recorrido en anchura (BFS). El DFS busca los caminos más largos primero mientras que el BFS visita los nodos por niveles de distancia desde el nodo inicial. Se proveen ejemplos y pseudocódigo para implementar DFS y BFS usando una cola y marcando vértices visitados.