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 and 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 Detail

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