Denigma
hevok @hevok February 20, 2013
Tutorial #access #data #lookup #retrieval #storage

Traversal

A Graph Traversal is the problem of visiting all the Nodes in a Graph in a particular manner. There are bunch of algorithms to solve this:

  • A* Search

  • Alpha-beta prunning

  • Breadth-First Search (BFS)

  • Depth-First Search (DFS)

  • Dijkstra's algorithm

  • Floyd-Warshall's algorithm

  • etc.