El documento describe dos métodos para recorrer grafos: el recorrido en amplitud y el recorrido en profundidad. El recorrido en amplitud visita todos los nodos adyacentes a un nodo raíz antes de pasar al siguiente nivel, mientras que el recorrido en profundidad explora tan profundo como sea posible en una rama antes de examinar la siguiente. El documento proporciona ejemplos de ambos tipos de recorridos en grafos dirigidos y no dirigidos.