Skip to end of metadata
Go to start of metadata

geolatte-graph provides a set of graph-related data structures and algorithms.

Currently, geolatte-graph offers the following:

  • Graph Data Structures
    • Grid-indexed graphs
  • Algorithms
    • Shortest Path
      • Dijkstra
      • Extensible A*
    • Distance-limited Breath-first
  • Other Data Structures
    • Spatial Index (Grid)
    • Pairing Heap
    • Red-Black Tree

Issue tracker: Jira
Source code: GitHub
Repository browser + code review FishEye  (code review)


The geolatte-graph artefacts are published to maven-central. Both releases and snapshots are published.

maven - snapshot

If you need snapshots, add the following repository.

maven repository for snapshots

Files can be downloaded directly from the repository as well.