GraphTraversal

scalax.collection.GraphTraversal$
See theGraphTraversal companion trait

Contains traversal parameter definitions such as direction constants.

Attributes

Companion
trait
Graph
Supertypes
class Object
trait Matchable
class Any
Self type

Members list

Type members

Classlikes

case object AnyConnected extends Direction

Defines the traversal to follow successor and predecessor nodes alike.

Defines the traversal to follow successor and predecessor nodes alike.

Attributes

Supertypes
trait Singleton
trait Product
trait Mirror
trait Serializable
trait Product
trait Equals
trait Direction
class Object
trait Matchable
class Any
Show all
Self type
case object BreadthFirst extends Kind

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
trait Singleton
trait Product
trait Mirror
trait Serializable
trait Product
trait Equals
trait Kind
class Object
trait Matchable
class Any
Show all
Self type
case object DepthFirst extends Kind

Instructs the traverser to use a depth first search (DFS).

Instructs the traverser to use a depth first search (DFS).

Attributes

Supertypes
trait Singleton
trait Product
trait Mirror
trait Serializable
trait Product
trait Equals
trait Kind
class Object
trait Matchable
class Any
Show all
Self type
DepthFirst.type
sealed trait Direction

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 Object
trait Matchable
class Any
Known subtypes
object AnyConnected.type
object Predecessors.type
object Successors.type
trait Kind

Algebraic type for the kind of traversal.

Algebraic type for the kind of traversal.

Attributes

Supertypes
class Object
trait Matchable
class Any
Known subtypes
object BreadthFirst.type
object DepthFirst.type
object NodeInformer extends Serializable

Attributes

Companion
trait
Supertypes
trait Serializable
class Object
trait Matchable
class Any
Self type
trait NodeInformer

Marker trait for informers aimed at passing algorithmic-specific state to scalax.collection.GraphTraversal.ExtendedNodeVisitor. Following informers are available:

case class Parameters(kind: Kind, direction: Direction, maxDepth: Int)

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
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all
object Parameters

Attributes

Companion
class
Supertypes
trait Product
trait Mirror
class Object
trait Matchable
class Any
Self type
Parameters.type
case object Predecessors extends Direction

Defines the traversal to follow predecessor nodes.

Defines the traversal to follow predecessor nodes.

Attributes

Supertypes
trait Singleton
trait Product
trait Mirror
trait Serializable
trait Product
trait Equals
trait Direction
class Object
trait Matchable
class Any
Show all
Self type
case object Successors extends Direction

Defines the traversal to follow successor nodes.

Defines the traversal to follow successor nodes.

Attributes

Supertypes
trait Singleton
trait Product
trait Mirror
trait Serializable
trait Product
trait Equals
trait Direction
class Object
trait Matchable
class Any
Show all
Self type
Successors.type
object Visitor

Implements an empty visitor based on a value.

Implements an empty visitor based on a value.

Attributes

Supertypes
class Object
trait Matchable
class Any
Self type
Visitor.type