Package net.automatalib.util.graph.apsp
Interface APSPResult<N,E>
-
- Type Parameters:
N
- node classE
- edge class
- All Known Implementing Classes:
FloydWarshallAPSP
public interface APSPResult<N,E>
Result interface for the all pairs shortest paths problem.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description @Nullable List<E>
getShortestPath(N src, N tgt)
Retrieves the shortest path between the given nodes, ornull
if there exists no such path.float
getShortestPathDistance(N src, N tgt)
Retrieves the length of the shortest path between the given nodes.
-
-
-
Method Detail
-
getShortestPathDistance
float getShortestPathDistance(N src, N tgt)
Retrieves the length of the shortest path between the given nodes.- Parameters:
src
- the source nodetgt
- the target node- Returns:
- the length of the shortest path from
src
totgt
, orGraphs.INVALID_DISTANCE
if there exists no such path.
-
-