traversal
nounUK /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.
RELATED WORDS
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.