Represents a particular traversal of vertices within a graph resulting from a depth-first-search starting at a particular vertex. Each vertex that is reached (not including the start vertex) is represented in the connexionsMap by a DirectedEdge where the "white" (first) vertex is the start of a followed edge and the "black" (second) vertex will be the same as the key vertex. NOTE that not all edges will be followed and different random seeds will result in different results.
CONSIDER returning a directed, rooted tree of DirectedEdge.
Type parameters
V
the type representing a vertex in the graph.
Value parameters
connexions
a map where each key is a vertex of type V and its value is a tuple (V, V) representing the result associated with traversal from this vertex.
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.
Adds a connexion between the specified vertex and another vertex defined in the given Connexion instance. If the Connexion is directed, it is added as-is. If the Connexion is undirected, it is converted into a directed connexion pointing from the specified vertex to the other vertex before being added.
Adds a connexion between the specified vertex and another vertex defined in the given Connexion instance. If the Connexion is directed, it is added as-is. If the Connexion is undirected, it is converted into a directed connexion pointing from the specified vertex to the other vertex before being added.
Value parameters
connexion
the Connexion instance representing the connexion details (directed or undirected) between the vertices.
v
the vertex to which the connexion is to be added.
Attributes
Returns
a new Connexions[V, E] instance with the updated connexion added.
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.