El recorrido de grafos se parte de un nodo dado y sirven para visitar los vértices y los arcos de manera sistemática.
Existen dos tipos de recorridos:
Búsqueda en amplitud o anchura
Se visita a todos los vecinos directos del nodo inicial, luego a los vecinos de los vecinos, etc.
Búsqueda en profundidad
La idea es alejarse lo más posible del nodo inicial (sin repetir nodos), luego devolverse un paso e intentar lo mismo por otro camino.