Uses of Interface
com.jgalgo.alg.shortestpath.ShortestPathSingleSource

Packages that use ShortestPathSingleSource

Package	Description
com.jgalgo.alg.match	Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality matchings, perfect matchings, ect.
com.jgalgo.alg.shortestpath	Algorithms for finding paths in graphs, such as shortest paths, iterating over all simple paths between two vertices, computing the Voronoi cells given a set of sites, ect.

Uses of ShortestPathSingleSource in com.jgalgo.alg.match

Methods in com.jgalgo.alg.match with parameters of type ShortestPathSingleSource

Modifier and Type	Method	Description
void	MatchingWeightedBipartiteSssp.setSsspAlgo(ShortestPathSingleSource algo)	Set the ShortestPathSingleSource algorithm used by this algorithm.

Uses of ShortestPathSingleSource in com.jgalgo.alg.shortestpath

Classes in com.jgalgo.alg.shortestpath that implement ShortestPathSingleSource

Modifier and Type	Class	Description
class	ShortestPathSingleSourceAbstract	Abstract class for computing shortest path from a single source in graphs.
class	ShortestPathSingleSourceBellmanFord	Bellman–Ford algorithm for Single Source Shortest Path (SSSP) with negative weights in directed graphs.
class	ShortestPathSingleSourceCardinality	Single Source Shortest Path for cardinality weight function.
class	ShortestPathSingleSourceDag	Linear Single Source Shortest Path (SSSP) algorithm for directed acyclic graphs (DAG).
class	ShortestPathSingleSourceDial	Dial's algorithm for Single Source Shortest Path for positive integer weights.
class	ShortestPathSingleSourceDijkstra	Dijkstra's algorithm for Single Source Shortest Path (SSSP).
class	ShortestPathSingleSourceGoldberg	Goldberg's SSSP algorithm for integer (positive and negative) weights on directed graphs.

Methods in com.jgalgo.alg.shortestpath that return ShortestPathSingleSource

Modifier and Type	Method	Description
ShortestPathSingleSource	ShortestPathSingleSource.Builder.build()	Create a new algorithm object for single source shortest path computation.
static ShortestPathSingleSource	ShortestPathSingleSource.newInstance()	Create a new shortest path algorithm object.