State

Adds bit fields to the graph and its nodes facilitating fast storage and retrieval of traversal-specific flags as a decoupled implementation trait. These flags are often used to keep track of visited nodes. Traversals (algorithms) acquire handles by calling withHandle. Then, in withHandle's code block, node.visited or node.bit is called with the supplied handle as an implicit parameter to set or get a node's flag.

Self Type: GraphTraversalImpl[N, E]

Linear Supertypes

AnyRef, Any

Known Subclasses

DefaultGraphImpl, DefaultGraphImpl, GraphTraversalImpl

Type Hierarchy Learn more about scaladoc diagrams

Type Members

trait InnerNodeState extends AnyRef

Value Members

final def !=(arg0: AnyRef): Boolean

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

Definition Classes
Any
final def ##(): Int

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

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

Definition Classes
Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clearNodeStates(flags: FlagWord, flagsExt: ExtBitSet): Unit

Attributes
protected
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def dump(store: FlagStore): ExtBitSet

Attributes
protected
def dumpDirty: ExtBitSet

Returns a copy of the current dirty-flags for dump purposes.
def dumpInUse: ExtBitSet

Returns a copy of the current inUse-flags for dump purposes.
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
def nextHandle: Handle

Avoid calling this directly, prefer withHandle instead.
Avoid calling this directly, prefer withHandle instead.

Attributes
protected
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def releaseHandle(handle: Handle): Unit

Avoid calling this directly, prefer withHandle instead.
Avoid calling this directly, prefer withHandle instead.

Attributes
protected
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( ... )
def withHandle[T](reuse: Option[Handle] = None)(block: (Handle) ⇒ T): T

Executes a code block in the context of a new or reused state handler.
Executes a code block in the context of a new or reused state handler.
returns
The result of the code block executed.

Attributes
protected
def withHandles[T](nr: Int, reuse: Array[Handle] = Array.empty[Handle])(block: (Array[Handle]) ⇒ T): T

Executes a code block in the context nr new state handlers or alternatively in the context of the state handlers reuse.
Executes a code block in the context nr new state handlers or alternatively in the context of the state handlers reuse.
returns
The result of the code block executed.

Attributes
protected

trait State[N, E[X] <: EdgeLikeIn[X]] extends AnyRef

Type Members

trait InnerNodeState extends AnyRef

Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clearNodeStates(flags: FlagWord, flagsExt: ExtBitSet): Unit

def clone(): AnyRef

def dump(store: FlagStore): ExtBitSet

def dumpDirty: ExtBitSet

def dumpInUse: ExtBitSet

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

def nextHandle: Handle

final def notify(): Unit

final def notifyAll(): Unit

def releaseHandle(handle: Handle): 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

def withHandle[T](reuse: Option[Handle] = None)(block: (Handle) ⇒ T): T

def withHandles[T](nr: Int, reuse: Array[Handle] = Array.empty[Handle])(block: (Array[Handle]) ⇒ T): T

Inherited from AnyRef

Inherited from Any

Ungrouped