Module org.jgrapht.core
Package org.jgrapht.alg.interfaces

Interface MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,​E>

Type Parameters:
V - the graph vertex type
E - the graph edge type
All Known Implementing Classes:
ListMultiObjectiveSingleSourcePathsImpl
Enclosing interface:
MultiObjectiveShortestPathAlgorithm<V,​E>
public static interface MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,​E>
A set of paths starting from a single source vertex.

  • 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 sink)
    Return the path from the source vertex to the sink vertex.
    V getSourceVertex()
    Returns the single source vertex.

  • Method Details

    • getGraph

      Graph<V,​E> getGraph()
      Returns the graph over which this set of paths is defined.
      Returns:
      the graph

    • getSourceVertex

      V getSourceVertex()
      Returns the single source vertex.
      Returns:
      the single source vertex

    • getPaths

      java.util.List<GraphPath<V,​E>> getPaths​(V sink)
      Return the path from the source vertex to the sink vertex.
      Parameters:
      sink - the sink vertex
      Returns:
      the path from the source vertex to the sink vertex or null if no such path exists