traversal

noun
UK /trəˈvɜː.səl/
US /trəˈvɝː.səl/

The act of moving across or through something.

The hikers made a careful traversal of the snowy mountain pass.


OTHER MEANINGS

2. In computing, the process of visiting each node or item in a data structure such as a tree or list.

The program uses a depth-first traversal to search the tree.

3. In climbing, a sideways movement across a rock face rather than straight up.

The climber completed a tricky horizontal traversal above the ledge.

4. In mathematics, a path that visits every edge of a graph exactly once.

Euler's traversal of the bridges became a famous problem.