A library for graph algorithms (shortest-path, spanning tree, ...)
Java
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
.gitignore
.hgtags
COPYING
COPYING.LESSER
CopyRightNotice
README.md
pom.xml

README.md

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