Denigma

Change: Traversal

created on Feb. 20, 2013, 4:51 p.m. by Hevok & updated on Feb. 20, 2013, 4:51 p.m. by Hevok

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.
database_indexes.jpg example-scc-graph.png

Tags: lookup, storage, access, retrieval, data
Categories: Tutorial
Parent: Graph Database

Comment: Created entry.
See entry | Admin

Comment on This Data Unit