GraphTraversal

Type Members

sealed trait Direction extends AnyRef

Algebraic type to determine which connected nodes the traversal has to follow.
Algebraic type to determine which connected nodes the traversal has to follow. The default value is Successors.
trait Kind extends AnyRef

Algebraic type for the kind of traversal.
trait NodeInformer extends AnyRef

Marker trait for informers aimed at passing algorithmic-specific state to scalax.collection.GraphTraversal.ExtendedNodeVisitor.
Marker trait for informers aimed at passing algorithmic-specific state to scalax.collection.GraphTraversal.ExtendedNodeVisitor. Before calling an informer please match against one of
1. scalax.collection.GraphTraversalImpl.BfsInformer
2. scalax.collection.GraphTraversalImpl.DfsInformer
3. scalax.collection.GraphTraversalImpl.WgbInformer
4. scalax.collection.GraphTraversalImpl.DijkstraInformer or any other implementation that is currently not known.
case class Parameters(kind: Kind = BreadthFirst, direction: Direction = Successors, maxDepth: Int = 0) extends Product with Serializable

Parameters to control traversals.
Parameters to control traversals.
kind
The kind of traversal including breadth-first and depth-fist search.
direction
Determines which connected nodes the traversal has to follow. The default value is Successors.
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.

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
object AnyConnected extends Direction

Defines the traversal to follow successor and predecessor nodes alike.
object BreadthFirst extends Kind with Product with Serializable

Instructs the traverser to use a breadth first search (BSF, search layer-for-layer).
object DepthFirst extends Kind with Product with Serializable

Instructs the traverser to use a depth first search (DFS).
object NodeInformer extends Serializable
object Parameters extends Serializable
object Predecessors extends Direction

Defines the traversal to follow predecessor nodes.
object Successors extends Direction

Defines the traversal to follow successor nodes.
object Visitor

Implements an empty visitor based on a value.
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: trait GraphTraversal | package collection

object GraphTraversal extends Serializable

Type Members

sealed trait Direction extends AnyRef

trait Kind extends AnyRef

trait NodeInformer extends AnyRef

case class Parameters(kind: Kind = BreadthFirst, direction: Direction = Successors, maxDepth: Int = 0) extends Product with Serializable

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

object AnyConnected extends Direction

object BreadthFirst extends Kind with Product with Serializable

object DepthFirst extends Kind with Product with Serializable

object NodeInformer extends Serializable

object Parameters extends Serializable

object Predecessors extends Direction

object Successors extends Direction

object Visitor

final def asInstanceOf[T0]: T0

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped