Contains traversal parameter definitions such as direction constants.
Attributes
- Companion
- trait
- Graph
-
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
GraphTraversal.type
Members list
Type members
Classlikes
Defines the traversal to follow successor and predecessor nodes alike.
Defines the traversal to follow successor and predecessor nodes alike.
Attributes
- Supertypes
- Self type
-
AnyConnected.type
Instructs the traverser to use a breadth first search (BSF, search layer-for-layer).
Instructs the traverser to use a breadth first search (BSF, search layer-for-layer).
Attributes
- Supertypes
- Self type
-
BreadthFirst.type
Instructs the traverser to use a depth first search (DFS).
Instructs the traverser to use a depth first search (DFS).
Attributes
- Supertypes
- Self type
-
DepthFirst.type
Algebraic type to determine which connected nodes the traversal has to follow. The default value is Successors
.
Algebraic type to determine which connected nodes the traversal has to follow. The default value is Successors
.
Note that methods returning a Cycle or Path accept only Successors
.
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
Algebraic type for the kind of traversal.
Algebraic type for the kind of traversal.
Attributes
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
-
object BreadthFirst.typeobject DepthFirst.type
Attributes
- Companion
- trait
- Supertypes
-
trait Serializableclass Objecttrait Matchableclass Any
- Self type
-
NodeInformer.type
Marker trait for informers aimed at passing algorithmic-specific state to scalax.collection.GraphTraversal.ExtendedNodeVisitor. Following informers are available:
Marker trait for informers aimed at passing algorithmic-specific state to scalax.collection.GraphTraversal.ExtendedNodeVisitor. Following informers are available:
Attributes
- Companion
- object
- Supertypes
-
class Objecttrait Matchableclass Any
- Known subtypes
-
trait BfsInformertrait DfsInformerclass DijkstraInformer[T]class TarjanInformertrait WgbInformer
Parameters to control traversals.
Parameters to control traversals.
Value parameters
- direction
-
Determines which connected nodes the traversal has to follow. The default value is
Successors
. - kind
-
The kind of traversal including breadth-first and depth-fist search.
- maxDepth
-
A positive value to limit the number of layers for BFS respectively the number of consecutive child visits before siblings are visited for DFS.
0
- the default - indicates that the traversal should have an unlimited depth.
Attributes
- Companion
- object
- Supertypes
Attributes
- Companion
- class
- Supertypes
-
trait Producttrait Mirrorclass Objecttrait Matchableclass Any
- Self type
-
Parameters.type
Defines the traversal to follow predecessor nodes.
Defines the traversal to follow predecessor nodes.
Attributes
- Supertypes
- Self type
-
Predecessors.type
Defines the traversal to follow successor nodes.