Package graphs.shortestpaths

Interface Summary

Interface	Description
ShortestPathSolver<V>	Single-source shortest paths from a start vertex to all reachable vertices.
ShortestPathSolver.Constructor<V>	Constructor for ShortestPathSolver.

Class Summary

Class	Description
AStarSolver<V>	A* search implementation for single-pair shortest paths in an AStarGraph.
DijkstraSolver<V>	Dijkstra's algorithm implementation of the ShortestPathSolver interface.
ToposortDAGSolver<V>	Topological sorting implementation of the ShortestPathSolver interface for directed acyclic graphs.