Skip to content

Latest commit

 

History

History
23 lines (17 loc) · 505 Bytes

README.md

File metadata and controls

23 lines (17 loc) · 505 Bytes

Build Status

geolatte-graph

A library for graph algorithms and data structures.

geolatte-graph offers the following:

Data Structures

  • Pairing Heap
  • Red-Black Tree
  • Spatial Index (Grid)
  • Grid-indexed graphs

Algorithms

  • Shortest Path
  • Dijkstra
  • Extensible A*
  • Distance-limited Breath-first