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.
    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

      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