The DAG is navigable in either direction due to the presence of the payments index. Payments refer to points (tx and input or output index). These allows retrieval of in/out scripts, which can be used to query for payments. This allows forward traversal. Reverse traversal is simply following the points.