package graph
Type Members
-
trait
DirectedGraph[V, E] extends IncidenceGraph[V, E]
Represents a graph that allows expanding vertices to get their outgoing edges.
-
class
FilteredGraph[V, E] extends DirectedGraph[V, E]
A filtered view of a directed graph.
A filtered view of a directed graph.
The filter can remove edges from a [DirectedGraph] using an edge predicate. Vertices are always preserved.
- V
The Vertex type
- E
The Edge type
-
trait
IncidenceGraph[V, E] extends AnyRef
A graph that provides the source and target vertices for any edge in the graph.
A graph that provides the source and target vertices for any edge in the graph.
- V
The Vertex identifier type
- E
The Edge identifier type
-
case class
PointBasedProperty[T](offset: Double, value: T) extends graph.javadsl.PointBasedProperty[T] with Product with Serializable
Represents a property that is attached to a particular point on the Vertex.
Represents a property that is attached to a particular point on the Vertex.
- offset
defines the position of the point. Must be in the range [0.0; 1.0]
- value
The value of the property
-
trait
PointBasedPropertyMap[K, T] extends PropertyMap[K, Seq[PointBasedProperty[T]]]
Specialized PropertyMap for properties that apply to only single points on a key.
Specialized PropertyMap for properties that apply to only single points on a key.
These properties are represented by a series of points defined by a single offset (in the [0.0; 1.0] range).
For example, the elevation (altitude) of the road at a specific point could be represented by a
PointBasedProperty[Vertex, Int]
. A single Vertex could then have multiple elevation values at several points along it. -
trait
PropertyMap[K, T] extends AnyRef
An abstract Key, Value interface for properties.
-
case class
RangeBasedProperty[T](start: Double, end: Double, value: T) extends graph.javadsl.RangeBasedProperty[T] with Product with Serializable
Represents the value of a property together with the specific portion of the entity to which this range applies.
Represents the value of a property together with the specific portion of the entity to which this range applies.
An example of such a property is a speed limit of 30 km/h for the first half of a given key K, and 50 km/h for the second half. In this case, two values associated with K might be
RangeBasedProperty(0.0, 0.5, 30)
andRangeBasedProperty(0.5, 1.0, 50)
.- start
The start relative offset. Must be in the range [0.0; 1.0]
- end
The end relative offset. Must be in the range [start; 1.0]
- value
The value of the property
-
trait
RangeBasedPropertyMap[K, T] extends PropertyMap[K, Seq[RangeBasedProperty[T]]]
Specialized PropertyMap for properties that potentially apply to only part of a key.
Specialized PropertyMap for properties that potentially apply to only part of a key.
These properties are represented by a series of ranges assigning a value to parts of an element. Each part is defined by a start and an end offset (in the [0.0; 1.0] range).
For example, the speed limits could be represented by a
RangeBasedProperty[Vertex, Int]
where each vertex could be mapped to multiple speed limits. Each range corresponds to a specific speed limit and defines where it starts and ends.