Adjacency
com.phasmidsoftware.gryphon.core.Adjacency
Hierarchical trait defining the behavior of an "adjacency." An adjacency is a relationship between two adjacent vertices in a graph structure.
Adjacencies are the fundamental building blocks of a graph structure because from any given vertex, it is only possible to traverse to the vertices that are adjacent to it.
The discovered flag has been removed from Adjacency and its implementations. Visited-node tracking is now handled by the immutable VisitedSet[V] typeclass inside the Visitor V1.2.0 traversal engine.
Type parameters
- V
-
the underlying vertex attribute type.
Attributes
- Graph
-
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
-
class AdjacencyVertex[V]
Members list
In this article