N
- node classE
- edge class@ParametersAreNonnullByDefault public interface APSPResult<N,E>
Modifier and Type | Method and Description |
---|---|
List<E> |
getShortestPath(N src,
N tgt)
Retrieves the shortest path between the given nodes, or
null if there
exists no such path. |
float |
getShortestPathDistance(N src,
N tgt)
Retrieves the length of the shortest path between the given nodes.
|
float getShortestPathDistance(N src, N tgt)
src
- the source nodetgt
- the target nodesrc
to tgt
,
or GraphAlgorithms.INVALID_DISTANCE
if there exists no such path.Copyright © 2015. All rights reserved.