Class ListMultiObjectiveSingleSourcePathsImpl<V,​E>

Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:, MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,​E>

public class ListMultiObjectiveSingleSourcePathsImpl<V,​E>
extends java.lang.Object
implements MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,​E>,
An implementation of MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths which stores one list of paths per vertex.
Dimitrios Michail
See Also:
Serialized Form
  • Field Summary

    Modifier and Type Field Description
    protected Graph<V,​E> graph
    The graph
    protected java.util.Map<V,​java.util.List<GraphPath<V,​E>>> paths
    One path per vertex
    protected V source
    The source vertex of all paths
  • Constructor Summary

    Constructor Description
    ListMultiObjectiveSingleSourcePathsImpl​(Graph<V,​E> graph, V source, java.util.Map<V,​java.util.List<GraphPath<V,​E>>> paths)
    Construct a new instance.
  • Method Summary

    Modifier and Type Method Description
    Graph<V,​E> getGraph()
    Returns the graph over which this set of paths is defined.
    java.util.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.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait