Skip to content

GeoLatte/geolatte-graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

81 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A library for graph algorithms (shortest-path, spanning tree, ...)

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages