Walk

Type Members

class Limit extends AnyRef

Optional limit used for limiting depth or degree of nodes that are added to the queue.
case class Limits(maxDepth: Option[Int] = None, maxNumEdgesThreshold: Option[Int] = None, maxSteps: Option[Long] = None) extends Product with Serializable

Parameters used to limit Traversers defined below.
Parameters used to limit Traversers defined below.
maxDepth
the maximum depth of nodes to visit
maxNumEdgesThreshold
threshold of the number of neighbors a node can have, if a node has more than the threshold value, we skip its children
maxSteps
number of steps the traverser makes
trait NodeColoring extends AnyRef

Stores information of three colors assigned to node ids (Ints).
Stores information of three colors assigned to node ids (Ints).
Initially every node has color Unenqueued. When adding it to the queue for the first time, we mark it Enqueued and then Visited, when visiting it for the first time. There are no other color changes.
Uses BoolInfoKeeper under the hood.

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 NodeColor extends Enumeration

We use node colors in the QueueBasedTraverser.
We use node colors in the QueueBasedTraverser. We use 3 colors defined as NodeColor.
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 Doc: package graph

object Walk

Type Members

class Limit extends AnyRef

case class Limits(maxDepth: Option[Int] = None, maxNumEdgesThreshold: Option[Int] = None, maxSteps: Option[Long] = None) extends Product with Serializable

trait NodeColoring extends AnyRef

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

object NodeColor extends Enumeration

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 AnyRef

Inherited from Any

Ungrouped