graphtraversal
nounUK /ˈɡrɑːf trəˈvɜːsl/
US /ˈɡræf trəˈvɜːrsl/
Graph traversal is the way a computer visits all the points in a connected picture, one by one.
The program uses graph traversal to find the shortest path between two cities.
RELATED WORDS
OTHER MEANINGS
2. In computer science, a systematic method for exploring every vertex and edge of a graph data structure.
Breadth-first traversal visits all neighbors before going deeper.
3. The process of moving through connected data points to check or collect information.
The web crawler relies on graph traversal to index linked pages.
4. A step-by-step walk through a network used in pathfinding and puzzle solving.
Maze-solving robots often use graph traversal to map their route.