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

Useful Links

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

Maven

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

<dependency>
  <groupId>org.geolatte</groupId>
  <artifactId>geolatte-graph</artifactId>
  <version>0.3-SNAPSHOT</version>
</dependency>

If you need snapshots, add the following repository.

<repository>
  <id>sonatype-oss-public</id>
  <url>https://oss.sonatype.org/content/groups/public/</url>
  <releases>
    <enabled>false</enabled>
  </releases>
  <snapshots>
    <enabled>true</enabled>
  </snapshots>
</repository>

Files can be downloaded directly from the repository as well.