Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class ListMultiObjectiveSingleSourcePathsImpl<V,E>
java.lang.Object
org.jgrapht.alg.shortestpath.ListMultiObjectiveSingleSourcePathsImpl<V,E>
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
Serializable
,MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,
E>
public class ListMultiObjectiveSingleSourcePathsImpl<V,E>
extends Object
implements MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,E>, Serializable
An implementation of
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
which stores one list of paths per
vertex.- Author:
- Dimitrios Michail
- See Also:
-
Field Summary
-
Constructor Summary
-
Method Summary
-
Field Details
-
graph
The graph -
source
The source vertex of all paths -
paths
One path per vertex
-
-
Constructor Details
-
Method Details
-
getGraph
Description copied from interface:MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
Returns the graph over which this set of paths is defined.- Specified by:
getGraph
in interfaceMultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,
E> - Returns:
- the graph
-
getSourceVertex
Description copied from interface:MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
Returns the single source vertex.- Specified by:
getSourceVertex
in interfaceMultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,
E> - Returns:
- the single source vertex
-
getPaths
Description copied from interface:MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
Return the path from the source vertex to the sink vertex.- Specified by:
getPaths
in interfaceMultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,
E> - Parameters:
targetVertex
- the sink vertex- Returns:
- the path from the source vertex to the sink vertex or null if no such path exists
-