A concrete implementation of the TraversalResult trait that uses a map to represent vertex traversals. Each vertex in the graph is associated with a traversal result.
CONSIDER this class and its companion object are only used for unit testing. They could be eliminated.
Type parameters
T
The resulting type after traversing a vertex or an edge.
V
The type representing a vertex in the graph.
Value parameters
map
A map where each key is a vertex of type V, and the value is the corresponding traversal result of type T.
Attributes
Constructor
Creates a VertexTraversalResult with the given map of vertices and their associated traversal outputs.
Adds a new mapping of a vertex to its corresponding traversal result to the existing map, returning a new VertexTraversalResult instance with the updated mapping.
Adds a new mapping of a vertex to its corresponding traversal result to the existing map, returning a new VertexTraversalResult instance with the updated mapping.
Value parameters
t
a tuple where the first element is a vertex of type V, and the second element is its associated traversal result of type T.
Attributes
Returns
a new VertexTraversalResult instance of type VertexTraversalResult[V, E, T] containing the updated map.
Traverses the specified vertex in the graph and retrieves the associated traversal result from the underlying map. If the vertex does not exist, a NoSuchElementException is thrown.
Traverses the specified vertex in the graph and retrieves the associated traversal result from the underlying map. If the vertex does not exist, a NoSuchElementException is thrown.
Value parameters
v
the vertex to be traversed and looked up in the map.
Attributes
Returns
the traversal result of type T associated with the provided vertex.