Package com.here.platform.location.inmemory.graph

Class TiledReverseGraph

java.lang.Object

com.here.platform.location.inmemory.graph.TiledReverseGraph

All Implemented Interfaces:

com.here.platform.location.core.graph.DirectedGraph<Vertex,Edge>, com.here.platform.location.core.graph.IncidenceGraph<Vertex,Edge>

public class TiledReverseGraph
extends Object
implements com.here.platform.location.core.graph.DirectedGraph<Vertex,Edge>

A reverse Graph consisting of multiple GraphTiles.

The graph vertices and edges are compatible with the ones returned from the forward graph, so the two graphs can be used together in the same algorithm (e.g. bidirectional search).

param: graphTileById Used to retrieve the forward graph data tiles by their ID, if they exist param: reverseGraphTileById Used to retrieve the backward graph data tiles by their ID, if they exist

Constructor Summary

Constructors

Constructor	Description
TiledReverseGraph(scala.Function1<TileId,scala.Option<GraphTile>> graphTileById, scala.Function1<TileId,scala.Option<ReverseGraphTile>> reverseGraphTileById)

Method Summary

Modifier and Type	Method	Description
boolean	containsEdge(Edge edge)
boolean	containsVertex(Vertex vertex)
scala.collection.Iterator<Edge>	edgeIterator(Vertex sourceVertex, Vertex targetVertex)
int	outDegree(Vertex vertex)
scala.collection.Iterator<Edge>	outEdgeIterator(Vertex vertex)
Vertex	source(Edge edge)
Vertex	target(Edge edge)

Methods inherited from class java.lang.Object

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

Constructor Details

TiledReverseGraph

public TiledReverseGraph(scala.Function1<TileId,scala.Option<GraphTile>> graphTileById,
 scala.Function1<TileId,scala.Option<ReverseGraphTile>> reverseGraphTileById)

Method Details

containsEdge

public boolean containsEdge(Edge edge)

Specified by:

containsEdge in interface com.here.platform.location.core.graph.IncidenceGraph<Vertex,Edge>

containsVertex

public boolean containsVertex(Vertex vertex)

Specified by:

containsVertex in interface com.here.platform.location.core.graph.IncidenceGraph<Vertex,Edge>

edgeIterator

public scala.collection.Iterator<Edge> edgeIterator(Vertex sourceVertex,
 Vertex targetVertex)

Specified by:

edgeIterator in interface com.here.platform.location.core.graph.DirectedGraph<Vertex,Edge>

outDegree

public int outDegree(Vertex vertex)

Specified by:

outDegree in interface com.here.platform.location.core.graph.DirectedGraph<Vertex,Edge>

outEdgeIterator

public scala.collection.Iterator<Edge> outEdgeIterator(Vertex vertex)

Specified by:

outEdgeIterator in interface com.here.platform.location.core.graph.DirectedGraph<Vertex,Edge>

source

public Vertex source(Edge edge)

Specified by:

source in interface com.here.platform.location.core.graph.IncidenceGraph<Vertex,Edge>

target

public Vertex target(Edge edge)

Specified by:

target in interface com.here.platform.location.core.graph.IncidenceGraph<Vertex,Edge>