QueueBasedTraverser

abstract def depth(node: Int): Option[Int]

Depth of visit of a given node.

abstract def dir: GraphDir

Direction of the walk.

abstract def graph: Graph[V]

Graph to be traversed.

abstract def homeNodeIds: Seq[Int]

Nodes to start the traversal from.

abstract def nodePriority: GraphTraverserNodePriority

The priority of nodes adding to the queue.

abstract def shouldBeEnqueued(color: Color): Boolean

Checks if the node of a given color should be enqueued.

final def !=(arg0: Any): Boolean

final def ##(): Int

def ++[B >: V](that: ⇒ GenTraversableOnce[B]): Iterator[B]

def /:[B](z: B)(op: (B, V) ⇒ B): B

def :\[B](z: B)(op: (V, B) ⇒ B): B

final def ==(arg0: Any): Boolean

object GraphTraverserNodePriority extends Enumeration

The priority of nodes adding to the queue.

def addString(b: StringBuilder): StringBuilder

def addString(b: StringBuilder, sep: String): StringBuilder

def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

def aggregate[B](z: ⇒ B)(seqop: (B, V) ⇒ B, combop: (B, B) ⇒ B): B

final def asInstanceOf[T0]: T0

def buffered: BufferedIterator[V]

def chooseNodesToEnqueue(node: Node): Seq[Int]

Returns nodes ids that should be added to the queue after visiting node.

def clone(): AnyRef

def collect[B](pf: PartialFunction[V, B]): Iterator[B]

def collectFirst[B](pf: PartialFunction[V, B]): Option[B]

lazy val coloring: NodeColoring

We mark nodes using 3 'colors': Unenqueued, Enqueued, Visited.

def contains(elem: Any): Boolean

def copyToArray[B >: V](xs: Array[B], start: Int, len: Int): Unit

def copyToArray[B >: V](xs: Array[B]): Unit

def copyToArray[B >: V](xs: Array[B], start: Int): Unit

def copyToBuffer[B >: V](dest: Buffer[B]): Unit

def corresponds[B](that: GenTraversableOnce[B])(p: (V, B) ⇒ Boolean): Boolean

def count(p: (V) ⇒ Boolean): Int

lazy val degreeLimit: Limit

lazy val depthLimit: Limit

def drop(n: Int): Iterator[V]

def dropWhile(p: (V) ⇒ Boolean): Iterator[V]

def duplicate: (Iterator[V], Iterator[V])

def enqueue(nodes: Seq[Int], from: Option[Int]): Unit

Enqueues nodes added after from node is visited (or None when equeueing initial nodes).

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def exists(p: (V) ⇒ Boolean): Boolean

def filter(p: (V) ⇒ Boolean): Iterator[V]

def filterNot(p: (V) ⇒ Boolean): Iterator[V]

def finalize(): Unit

def find(p: (V) ⇒ Boolean): Option[V]

def findNextNodeToVisit(): Option[Int]

Finds in the queue the node that will be visited next.

def flatMap[B](f: (V) ⇒ GenTraversableOnce[B]): Iterator[B]

def fold[A1 >: V](z: A1)(op: (A1, A1) ⇒ A1): A1

def foldLeft[B](z: B)(op: (B, V) ⇒ B): B

def foldRight[B](z: B)(op: (V, B) ⇒ B): B

def forall(p: (V) ⇒ Boolean): Boolean

def foreach[U](f: (V) ⇒ U): Unit

final def getClass(): Class[_]

def getExistingNodeById[W >: V <: Node](graph: Graph[W], id: Int): W

Traverser only visits node Ids listed in some node's edges, and thus we know that node must exist, safe to assume graph.getNodeById return non-None value

def grouped[B >: V](size: Int): GroupedIterator[B]

def hasDefiniteSize: Boolean

def hasNext: Boolean

def hashCode(): Int

def indexOf[B >: V](elem: B): Int

def indexWhere(p: (V) ⇒ Boolean): Int

def isEmpty: Boolean

final def isInstanceOf[T0]: Boolean

def isTraversableAgain: Boolean

def length: Int

def limitAddedToQueue(nodes: Seq[Int]): Seq[Int]

If the queue is longer than the number of nodes that can be visited due to maxSteps bound, cuts the list of nodes that are to be added to the queue in order not to add too many of them.

lazy val limits: Limits

Options to limit traverser walk.

def map[B](f: (V) ⇒ B): Iterator[B]

def max[B >: V](implicit cmp: Ordering[B]): V

def maxBy[B](f: (V) ⇒ B)(implicit cmp: Ordering[B]): V

lazy val maxSteps: Option[Long]

def min[B >: V](implicit cmp: Ordering[B]): V

def minBy[B](f: (V) ⇒ B)(implicit cmp: Ordering[B]): V

def mkString: String

def mkString(sep: String): String

def mkString(start: String, sep: String, end: String): String

final def ne(arg0: AnyRef): Boolean

def next(): V

def nonEmpty: Boolean

final def notify(): Unit

final def notifyAll(): Unit

var numEnqueuedEver: Long

Number of nodes ever enqueued in the queue.

def padTo[A1 >: V](len: Int, elem: A1): Iterator[A1]

def partition(p: (V) ⇒ Boolean): (Iterator[V], Iterator[V])

def patch[B >: V](from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B]

lazy val prevNbrCounter: Option[PrevNbrCounter]

Optional counter of previous nodes to a given node.

def processNode(node: Node): Unit

Performs action needed when visiting a node.

def product[B >: V](implicit num: Numeric[B]): B

val queue: IntArrayFIFOQueue

Queue that stores nodes to be visited next.

def reduce[A1 >: V](op: (A1, A1) ⇒ A1): A1

def reduceLeft[B >: V](op: (B, V) ⇒ B): B

def reduceLeftOption[B >: V](op: (B, V) ⇒ B): Option[B]

def reduceOption[A1 >: V](op: (A1, A1) ⇒ A1): Option[A1]

def reduceRight[B >: V](op: (V, B) ⇒ B): B

def reduceRightOption[B >: V](op: (V, B) ⇒ B): Option[B]

def reversed: List[V]

def sameElements(that: Iterator[_]): Boolean

def scanLeft[B](z: B)(op: (B, V) ⇒ B): Iterator[B]

def scanRight[B](z: B)(op: (V, B) ⇒ B): Iterator[B]

def seq: Iterator[V]

val shouldBeDequeuedBeforeProcessing: Boolean

Set to true to deque a node from the queue before processing.

def size: Int

def slice(from: Int, until: Int): Iterator[V]

def sliding[B >: V](size: Int, step: Int): GroupedIterator[B]

def span(p: (V) ⇒ Boolean): (Iterator[V], Iterator[V])

def sum[B >: V](implicit num: Numeric[B]): B

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

def take(n: Int): Iterator[V]

def takeWhile(p: (V) ⇒ Boolean): Iterator[V]

def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, V, Col[V]]): Col[V]

def toArray[B >: V](implicit arg0: ClassTag[B]): Array[B]

def toBuffer[B >: V]: Buffer[B]

def toIndexedSeq: IndexedSeq[V]

def toIterable: Iterable[V]

def toIterator: Iterator[V]

def toList: List[V]

def toMap[T, U](implicit ev: <:<[V, (T, U)]): Map[T, U]

def toSeq: Seq[V]

def toSet[B >: V]: Set[B]

def toStream: Stream[V]

def toString(): String

def toTraversable: Traversable[V]

def toVector: Vector[V]

def visitNode(node: Node): Unit

Action performed when visiting node node (before iteratur retuns node).

final def wait(): Unit

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

final def wait(arg0: Long): Unit

def withFilter(p: (V) ⇒ Boolean): Iterator[V]

def zip[B](that: Iterator[B]): Iterator[(V, B)]

def zipAll[B, A1 >: V, B1 >: B](that: Iterator[B], thisElem: A1, thatElem: B1): Iterator[(A1, B1)]

def zipWithIndex: Iterator[(V, Int)]