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
- Shortest Path
- 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.
maven - snapshot
If you need snapshots, add the following repository.
maven repository for snapshots
Files can be downloaded directly from the repository as well.
Labels: