Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class BaseMultiObjectiveShortestPathAlgorithm<V,E>
java.lang.Object
org.jgrapht.alg.shortestpath.BaseMultiObjectiveShortestPathAlgorithm<V,E>
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
MultiObjectiveShortestPathAlgorithm<V,
E>
- Direct Known Subclasses:
MartinShortestPath
abstract class BaseMultiObjectiveShortestPathAlgorithm<V,E>
extends Object
implements MultiObjectiveShortestPathAlgorithm<V,E>
A base implementation of the multi-objective shortest path interface.
-
Nested Class Summary
Nested classes/interfaces inherited from interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,
E> -
Field Summary
Fields -
Constructor Summary
ConstructorsConstructorDescriptionConstructs a new instance of the algorithm for a given graph -
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface org.jgrapht.alg.interfaces.MultiObjectiveShortestPathAlgorithm
getPaths
-
Field Details
-
GRAPH_MUST_CONTAIN_THE_SOURCE_VERTEX
Error message for reporting that a source vertex is missing.- See Also:
-
GRAPH_MUST_CONTAIN_THE_SINK_VERTEX
Error message for reporting that a sink vertex is missing.- See Also:
-
graph
The underlying graph.
-
-
Constructor Details
-
BaseMultiObjectiveShortestPathAlgorithm
Constructs a new instance of the algorithm for a given graph- Parameters:
graph
- the graph
-
-
Method Details
-
getPaths
Description copied from interface:MultiObjectiveShortestPathAlgorithm
Compute all shortest paths starting from a single source vertex.- Specified by:
getPaths
in interfaceMultiObjectiveShortestPathAlgorithm<V,
E> - Parameters:
source
- the source vertex- Returns:
- the shortest paths
-
createEmptyPath
Create an empty path. Returns null if the source vertex is different than the target vertex.- Parameters:
source
- the source vertexsink
- the sink vertex- Returns:
- an empty path or null null if the source vertex is different than the target vertex
-