What does traversal mean?
Traversal means passing across or through something, and it can also mean examining a place or system in a deliberate, orderly way. The word has a formal, somewhat technical tone, appearing in descriptions of journeys across difficult terrain, investigations of a region, and computational methods for exploring data structures. In computing, traversal is especially important: a graph or tree is explored by visiting its nodes according to a defined procedure, such as moving through neighbouring elements or following a branch as deeply as possible before returning. The word comes from the Latin idea of turning something across or going from one side to another. Its associations with movement, investigation, and systematic coverage make it useful when describing not only physical passage but also careful search, examination, and analysis.
nounThe act of passing across, over, or through something, or the process of examining or visiting parts of a system in a systematic order. In computing, it refers to the procedure used to explore the nodes or elements of a data structure such as a graph or tree.
- The act of passing across, over, or through a place or route.
- A systematic examination or exploration of an area, system, or collection of data.
"The carefully planned traversal of the old city revealed many quiet courtyards that visitors usually missed."
"Their traversal of the coastline took several weeks and covered nearly every mile of the remote shoreline."
"The recursive routine performs a traversal of the tree, visiting each node in a carefully defined order."
The plural is used when referring to separate acts, journeys, or computational exploration processes.
"The survey included several traversals of the difficult terrain between the two villages."
From Latin roots meaning “across” and “to turn,” traversal originally described the act of turning something across—and now helps name the orderly exploration of graphs and trees.
Reviewed by Deb Chak, Editor. AI-assisted content curated by RJS Tech Solutions LLP.
Where does traversal come from?
The English noun developed from medieval Latin and ultimately from the Latin root trans- meaning “across” together with vertere, meaning “to turn.” This gave rise to the family represented by traverse, transverse, transversal, and transit, all expressing movement or orientation across something. “Traversal” became established in English for the act of crossing or passing through, and later acquired specialized meanings in surveying, mathematics, and computer science.
How traversal is actually used
“Traversal” is more formal and technical than everyday alternatives such as “crossing” or “exploration.” In computer science, it is standard terminology for systematically visiting the elements of a graph, tree, or similar structure.
Easily confused with traversal
“Traversal” is usually a noun naming an act or process, while “traverse” is commonly a verb meaning to cross or move over something.