Recorridos sobre grafos

Para resolver con eficiencia muchos problemas relacionados con grafos dirigidos es necesario visitar los vértices y los arcos de manera sistemática. Los recorridos en profundidad y amplitud, son dos técnicas importantes para hacerlo. Ambas técnicas pueden usarse para determinar de manera eficiente todos los vértices que están conectados a un vértice dado.