Class EppsteinShortestPathIterator.EppsteinGraphPath

java.lang.Object

org.jgrapht.alg.shortestpath.EppsteinShortestPathIterator.EppsteinGraphPath

All Implemented Interfaces:

Comparable<EppsteinShortestPathIterator<V,E>.EppsteinGraphPath>, GraphPath<V,E>

Enclosing class:

EppsteinShortestPathIterator<V,E>

private class EppsteinShortestPathIterator.EppsteinGraphPath
extends Object
implements GraphPath<V,E>, Comparable<EppsteinShortestPathIterator<V,E>.EppsteinGraphPath>

Represents a path that is generated during the computations.

Field Summary

Fields

Modifier and Type	Field	Description
private Map<V, Pair<Double,E>>	distanceAndPredecessorMap	Shortest paths tree in the edge reversed graph graph rooted at sink.
private Graph<V,E>	graph	The graph.
private List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex>	pathsGraphVertices	Vertices of the paths graph this path corresponds to.
private double	weight	Weight of tha path.

Constructor Summary

Constructors

Constructor	Description
EppsteinGraphPath(Graph<V,E> graph, List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex> pathsGraphVertices, Map<V, Pair<Double,E>> distanceAndPredecessorMap, double weight)

Method Summary

Modifier and Type	Method	Description
int	compareTo(EppsteinShortestPathIterator<V,E>.EppsteinGraphPath o)
List<E>	getEdgeList()	Given the implicit representation of the path between source and sink constructs the edge list of the path.
V	getEndVertex()	Returns the end vertex in the path.
Graph<V,E>	getGraph()	Returns the graph over which this path is defined.
private List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex>	getSidetracks(List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex> vertices)	Builds sequence of sidetracks in the graph this path corresponds to.
V	getStartVertex()	Returns the start vertex in the path.
double	getWeight()	Returns the weight assigned to the path.

Methods inherited from class Object

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

Methods inherited from interface GraphPath

getLength, getVertexList

Field Details

graph

private Graph<V,E> graph

The graph.

pathsGraphVertices

private List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex> pathsGraphVertices

Vertices of the paths graph this path corresponds to.

distanceAndPredecessorMap

private Map<V, Pair<Double,E>> distanceAndPredecessorMap

Shortest paths tree in the edge reversed graph graph rooted at sink.

weight

private double weight

Weight of tha path.

Constructor Details

EppsteinGraphPath

EppsteinGraphPath(Graph<V,E> graph,
 List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex> pathsGraphVertices,
 Map<V, Pair<Double,E>> distanceAndPredecessorMap,
 double weight)

Method Details

getGraph

public Graph<V,E> getGraph()

Description copied from interface: GraphPath

Returns the graph over which this path is defined. The path may also be valid with respect to other graphs.

Specified by:

getGraph in interface GraphPath<V,E>

Returns:

the containing graph

getStartVertex

public V getStartVertex()

Description copied from interface: GraphPath

Returns the start vertex in the path.

Specified by:

getStartVertex in interface GraphPath<V,E>

Returns:

the start vertex

getEndVertex

public V getEndVertex()

Description copied from interface: GraphPath

Returns the end vertex in the path.

Specified by:

getEndVertex in interface GraphPath<V,E>

Returns:

the end vertex

getWeight

public double getWeight()

Description copied from interface: GraphPath

Returns the weight assigned to the path. Typically, this will be the sum of the weights of the edge list entries (as defined by the containing graph), but some path implementations may use other definitions.

Specified by:

getWeight in interface GraphPath<V,E>

Returns:

the weight of the path

getEdgeList

public List<E> getEdgeList()

Given the implicit representation of the path between source and sink constructs the edge list of the path.

Specified by:

getEdgeList in interface GraphPath<V,E>

Returns:

edge list of the path

getSidetracks

private List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex> getSidetracks(List<EppsteinShortestPathIterator<V,E>.PathsGraphVertex> vertices)

Builds sequence of sidetracks in the graph this path corresponds to.

Parameters:

vertices - vertices of the paths graph

Returns:

list of sidetracks

compareTo

public int compareTo(EppsteinShortestPathIterator<V,E>.EppsteinGraphPath o)

Specified by:

compareTo in interface Comparable<EppsteinShortestPathIterator<V,E>.EppsteinGraphPath>