Interface ILcdShortestRouteDistanceTable<N>
- All Known Implementing Classes:
TLcdShortestRouteDistanceTable
public interface ILcdShortestRouteDistanceTable<N>
A table containing the shortest route distance between any pair two
given nodes within a set of nodes.
The partitioned shortest route algorithm and its preprocessor use distance
tables to store precomputed routes within partitions. For each partition,
a partitioned route distance table will be generated by the preprocessor,
and is required by the partitioned shortest route algorithm.
- Since:
- 5.1
-
Method Summary
Modifier and TypeMethodDescriptiondouble
getDistance
(N aStartNode, N aEndNode) Returns the distance of the shortest route between the two given nodes in the direction indicated by their order.getNodes()
Returns all nodes contained in this distance table.
-
Method Details
-
getNodes
Enumeration<N> getNodes()Returns all nodes contained in this distance table.- Returns:
- all nodes contained in this distance table.
-
getDistance
Returns the distance of the shortest route between the two given nodes in the direction indicated by their order. If no distance was set yet,Double.POSITIVE_INFINITY
will be returned.- Parameters:
aStartNode
- the first node.aEndNode
- the second node.- Returns:
- the value to be associated with the edge in that direction.
- Throws:
NullPointerException
- if one of the nodes isnull
.IllegalArgumentException
- if one of the nodes is not part of this graph.
-