V
- the graph vertex typeE
- the graph edge typepublic class ListMultiObjectiveSingleSourcePathsImpl<V,E> extends Object implements MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,E>, Serializable
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
which stores one list of paths per
vertex.Modifier and Type | Field and Description |
---|---|
protected Graph<V,E> |
graph
The graph
|
protected Map<V,List<GraphPath<V,E>>> |
paths
One path per vertex
|
protected V |
source
The source vertex of all paths
|
Constructor and Description |
---|
ListMultiObjectiveSingleSourcePathsImpl(Graph<V,E> graph,
V source,
Map<V,List<GraphPath<V,E>>> paths)
Construct a new instance.
|
Modifier and Type | Method and Description |
---|---|
Graph<V,E> |
getGraph()
Returns the graph over which this set of paths is defined.
|
List<GraphPath<V,E>> |
getPaths(V targetVertex)
Return the path from the source vertex to the sink vertex.
|
V |
getSourceVertex()
Returns the single source vertex.
|
protected V source
public Graph<V,E> getGraph()
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
getGraph
in interface MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,E>
public V getSourceVertex()
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
getSourceVertex
in interface MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,E>
public List<GraphPath<V,E>> getPaths(V targetVertex)
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths
getPaths
in interface MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,E>
targetVertex
- the sink vertexCopyright © 2018. All rights reserved.