/geolatte-graph

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

Primary LanguageJavaGNU Lesser General Public License v3.0LGPL-3.0

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