Packages

trait Impl[A, +This <: GraphTraversalImpl.Traverser[A, This] with GraphTraversalImpl.Impl[A, This]] extends GraphTraversalImpl.TraverserMethods[A, This] with GraphTraversalImpl.Traverser[A, This]

Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Impl
  2. Traverser
  3. Traversable
  4. GenTraversable
  5. GenericTraversableTemplate
  6. TraversableLike
  7. GenTraversableLike
  8. Parallelizable
  9. TraversableOnce
  10. GenTraversableOnce
  11. FilterMonadic
  12. HasNewBuilder
  13. Properties
  14. SubgraphProperties
  15. TraverserMethods
  16. FluentProperties
  17. AnyRef
  18. Any
Implicitly
  1. by anyToNode
  2. by CollectionsHaveToParArray
  3. by MonadOps
  4. by EdgeAssoc
  5. by any2stringadd
  6. by StringFormat
  7. by Ensuring
  8. by ArrowAssoc
  9. by alternateImplicit
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. final class Runner[U] extends AnyRef

    Contains algorithms and local values to be used by the algorithms.

    Contains algorithms and local values to be used by the algorithms. Last target reusability and best possible run-time performance.

    Attributes
    protected
  2. type Self = Traversable[A]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  3. abstract class StopCondition extends (NodeT, Int, Int) ⇒ Boolean
    Attributes
    protected
  4. class WithFilter extends FilterMonadic[A, Repr]
    Definition Classes
    TraversableLike

Abstract Value Members

  1. abstract def edgeVisitor[U](f: (A) ⇒ U): (GraphTraversalImpl.EdgeT) ⇒ U
    Attributes
    protected
    Definition Classes
    TraverserMethods
  2. abstract def newTraverser: (NodeT, Parameters, GraphTraversalImpl.NodeFilter, GraphTraversalImpl.EdgeFilter, GraphTraversalImpl.ElemOrdering, Option[GraphTraversalImpl.Weight]) ⇒ This
    Attributes
    protected
    Definition Classes
    FluentProperties
  3. abstract def nodeVisitor[U](f: (A) ⇒ U): (NodeT) ⇒ U
    Attributes
    protected
    Definition Classes
    TraverserMethods
  4. abstract def ordering: GraphTraversalImpl.ElemOrdering

    If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.

    If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.

    Definition Classes
    Properties
  5. abstract def parameters: Parameters

    The properties controlling subsequent traversals.

    The properties controlling subsequent traversals.

    Definition Classes
    Properties
  6. abstract def root: NodeT

    The node where subsequent graph traversals start.

    The node where subsequent graph traversals start.

    Definition Classes
    Properties
  7. abstract def subgraphEdges: GraphTraversalImpl.EdgeFilter

    Restricts subsequent graph traversals to walk only along edges that hold this predicate.

    Restricts subsequent graph traversals to walk only along edges that hold this predicate.

    Definition Classes
    SubgraphProperties
  8. abstract def subgraphNodes: GraphTraversalImpl.NodeFilter

    Restricts subsequent graph traversals to visit only nodes holding this predicate.

    Restricts subsequent graph traversals to visit only nodes holding this predicate.

    Definition Classes
    SubgraphProperties

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to any2stringadd[GraphTraversalImpl.Impl[A, This]] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ++[B >: A, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  5. def ++:[B >: A, That](that: Traversable[B])(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike
  6. def ++:[B >: A, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike
  7. def ->[B](y: B): (GraphTraversalImpl.Impl[A, This], B)
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to ArrowAssoc[GraphTraversalImpl.Impl[A, This]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  8. def /:[B](z: B)(op: (B, A) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  9. def :\[B](z: B)(op: (A, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  10. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  11. def addString(b: StringBuilder): StringBuilder
    Definition Classes
    TraversableOnce
  12. def addString(b: StringBuilder, sep: String): StringBuilder
    Definition Classes
    TraversableOnce
  13. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
    Definition Classes
    TraversableOnce
  14. def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ B, combop: (B, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  15. final def apply[U](pred: GraphTraversalImpl.NodeFilter = noNode, visitor: (A) ⇒ U = empty): Option[NodeT]
    Attributes
    protected
    Definition Classes
    Impl → TraverserMethods
  16. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  17. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  18. def collect[B, That](pf: PartialFunction[A, B])(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  19. def collectFirst[B](pf: PartialFunction[A, B]): Option[B]
    Definition Classes
    TraversableOnce
  20. def companion: GenericCompanion[Traversable]
    Definition Classes
    Traversable → GenTraversable → GenericTraversableTemplate
  21. def copyToArray[B >: A](xs: Array[B], start: Int, len: Int): Unit
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  22. def copyToArray[B >: A](xs: Array[B]): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  23. def copyToArray[B >: A](xs: Array[B], start: Int): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  24. def copyToBuffer[B >: A](dest: Buffer[B]): Unit
    Definition Classes
    TraversableOnce
  25. def count(p: (A) ⇒ Boolean): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  26. def drop(n: Int): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  27. def dropWhile(p: (A) ⇒ Boolean): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  28. def ensuring(cond: (GraphTraversalImpl.Impl[A, This]) ⇒ Boolean, msg: ⇒ Any): GraphTraversalImpl.Impl[A, This]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to Ensuring[GraphTraversalImpl.Impl[A, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  29. def ensuring(cond: (GraphTraversalImpl.Impl[A, This]) ⇒ Boolean): GraphTraversalImpl.Impl[A, This]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to Ensuring[GraphTraversalImpl.Impl[A, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  30. def ensuring(cond: Boolean, msg: ⇒ Any): GraphTraversalImpl.Impl[A, This]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to Ensuring[GraphTraversalImpl.Impl[A, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  31. def ensuring(cond: Boolean): GraphTraversalImpl.Impl[A, This]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to Ensuring[GraphTraversalImpl.Impl[A, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  32. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  33. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  34. def exists(p: (A) ⇒ Boolean): Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  35. def filter(p: (A) ⇒ Boolean): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  36. def filterNot(p: (A) ⇒ Boolean): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  37. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  38. def find(p: (A) ⇒ Boolean): Option[A]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  39. final def findConnected[U](pred: GraphTraversalImpl.NodeFilter)(implicit visitor: (A) ⇒ U = empty): Option[NodeT]

    Finds a node connected with root by any number of edges with any direction for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a node connected with root by any number of edges with any direction for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. For directed or mixed graphs the node to be found is weakly connected with this node. root itself does not count as a match. This is also true if it has a hook. If several connected nodes exist with pred the algorithm selects any one of these.

    pred

    The predicate which must hold true for the resulting node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no connection to such a node or
    3. there exists a connection to such a node but due to withSubgraph settings this path was out of scope.
    Definition Classes
    TraverserMethods
  40. final def findCycle[U](implicit visitor: (A) ⇒ U = empty): Option[GraphTraversalImpl.Cycle]

    Finds a cycle starting the search at root $INTOACC, if any.

    Finds a cycle starting the search at root $INTOACC, if any. The resulting cycle may start at any node connected with this node.

    visitor

    $OPTVISITOR

    returns

    A cycle or None if either

    1. there exists no cycle in the component depicting by root or
    2. there exists a cycle in the component but due to withSubgraph settings this path was out of scope.
    Definition Classes
    Impl → TraverserMethods
  41. final def findPredecessor[U](pred: GraphTraversalImpl.NodeFilter)(implicit visitor: (A) ⇒ U = empty): Option[NodeT]

    Finds a predecessor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a predecessor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. root itself does not count as a match. This is also true if it has a hook. If several predecessors exist the algorithm selects the first of them found.

    pred

    The predicate which must hold true for the resulting node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no path from such a node to this node or
    3. there exists a path from such a node to root but due to withSubgraph settings this path was out of scope.
    Definition Classes
    TraverserMethods
  42. final def findSuccessor[U](pred: GraphTraversalImpl.NodeFilter)(implicit visitor: (A) ⇒ U = empty): Option[NodeT]

    Finds a successor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a successor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. root itself does not count as a match. This is also true if it has a hook. If several successors holding pred exist any one of them may be returned.

    pred

    The predicate which must hold for the resulting node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no path to such a node or
    3. there exists a path to such a node but due to withSubgraph settings this path was out of scope.
    Definition Classes
    TraverserMethods
  43. def flatMap[B, That](f: (A) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  44. def flatten[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): Traversable[B]
    Definition Classes
    GenericTraversableTemplate
  45. def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  46. def foldLeft[B](z: B)(op: (B, A) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  47. def foldRight[B](z: B)(op: (A, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  48. def forall(p: (A) ⇒ Boolean): Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  49. def foreach[U](f: (A) ⇒ U): Unit
    Definition Classes
    Traverser → GenericTraversableTemplate → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
  50. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to StringFormat[GraphTraversalImpl.Impl[A, This]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  51. def genericBuilder[B]: Builder[B, Traversable[B]]
    Definition Classes
    GenericTraversableTemplate
  52. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  53. def groupBy[K](f: (A) ⇒ K): Map[K, Traversable[A]]
    Definition Classes
    TraversableLike → GenTraversableLike
  54. def hasDefiniteSize: Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  55. final def hasPredecessor[U](potentialPredecessor: NodeT)(implicit visitor: (A) ⇒ U = empty): Boolean

    Checks whether potentialPredecessor is a predecessor of root considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Checks whether potentialPredecessor is a predecessor of root considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. Same as isSuccessorOf.

    potentialPredecessor

    The node which is potentially a predecessor of root.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    true if a path exists from potentialPredecessor to root and it had not to be excluded due to subgraph properties.

    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  56. final def hasSuccessor[U](potentialSuccessor: NodeT)(implicit visitor: (A) ⇒ U = empty): Boolean

    Checks whether potentialSuccessor is a successor of this node considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Checks whether potentialSuccessor is a successor of this node considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. Same as isPredecessorOf.

    potentialSuccessor

    The node which is potentially a successor of this node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    true if a path exists from this node to potentialSuccessor and it had not to be excluded due to a subgraph* restriction.

    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  57. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  58. def head: A
    Definition Classes
    TraversableLike → GenTraversableLike
  59. def headOption: Option[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  60. def init: Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  61. def inits: Iterator[Traversable[A]]
    Definition Classes
    TraversableLike
  62. final def isConnectedWith[U](potentialConnected: NodeT)(implicit visitor: (A) ⇒ U = empty): Boolean

    Checks whether potentialConnected is a node (not necessarily directly) connected with root by any number of edges with any direction considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Checks whether potentialConnected is a node (not necessarily directly) connected with root by any number of edges with any direction considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. For directed or mixed graphs it is satisfactory that potentialConnected is weakly connected with root.

    potentialConnected

    The node which is potentially connected with root.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    true if a path exists from this node to potentialConnected and it had not to be excluded due to subgraph properties.

    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  63. def isDefined: Boolean
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    Param
  64. def isEdge: Boolean
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  65. def isEmpty: Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  66. def isIn: Boolean
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  67. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  68. def isNode: Boolean
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  69. def isOut: Boolean
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  70. final def isPredecessorOf[U](potentialSuccessor: NodeT)(implicit visitor: (A) ⇒ U = empty): Boolean

    Same as hasSuccessor.

    Same as hasSuccessor.

    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  71. final def isSuccessorOf[U](potentialPredecessor: NodeT)(implicit visitor: (A) ⇒ U = empty): Boolean

    Same as hasPredecessor.

    Same as hasPredecessor.

    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  72. final def isTraversableAgain: Boolean
    Definition Classes
    TraversableLike → GenTraversableLike → GenTraversableOnce
  73. def last: A
    Definition Classes
    TraversableLike → GenTraversableLike
  74. def lastOption: Option[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  75. def map[B, That](f: (A) ⇒ B)(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  76. def max[B >: A](implicit cmp: Ordering[B]): A
    Definition Classes
    TraversableOnce → GenTraversableOnce
  77. def maxBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A
    Definition Classes
    TraversableOnce → GenTraversableOnce
  78. def maxWeight: Option[GraphTraversalImpl.Weight]

    An optional maximum weight that limits the scope of the traversal or search.

    An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.

    Definition Classes
    Properties
  79. def min[B >: A](implicit cmp: Ordering[B]): A
    Definition Classes
    TraversableOnce → GenTraversableOnce
  80. def minBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A
    Definition Classes
    TraversableOnce → GenTraversableOnce
  81. def mkString: String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  82. def mkString(sep: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  83. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  84. val n1: GraphTraversalImpl.Impl[A, This]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to EdgeAssoc[GraphTraversalImpl.Impl[A, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
  85. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  86. def newBuilder: Builder[A, Traversable[A]]
    Attributes
    protected[this]
    Definition Classes
    GenericTraversableTemplate → HasNewBuilder
  87. def nonEmpty: Boolean
    Definition Classes
    TraversableOnce → GenTraversableOnce
  88. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  89. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  90. def par: ParIterable[A]
    Definition Classes
    Parallelizable
  91. def parCombiner: Combiner[A, ParIterable[A]]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike → Parallelizable
  92. final def partOfCycle[U](implicit visitor: (A) ⇒ U = empty): Option[GraphTraversalImpl.Cycle]

    Finds a cycle that contains root $INTOACC.

    Finds a cycle that contains root $INTOACC. Irrespective of the current setting for kind, DepthFirst is used internally.

    visitor

    $OPTVISITOR

    returns

    A cycle containing root or None if either

    1. there exists no cycle containing root or
    2. there exists such a cycle but due to withSubgraph settings this path was out of scope.
    Definition Classes
    Impl → TraverserMethods
  93. def partition(p: (A) ⇒ Boolean): (Traversable[A], Traversable[A])
    Definition Classes
    TraversableLike → GenTraversableLike
  94. final def pathTo[U](potentialSuccessor: NodeT)(implicit visitor: (A) ⇒ U = empty): Option[GraphTraversalImpl.Path]

    Finds a path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    potentialSuccessor

    The node a path is to be found to.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A path to potentialSuccessor or None if either

    1. there is no node with pred or
    2. there exists no path to such a node
    Definition Classes
    TraverserMethods
  95. final def pathUntil[U](pred: GraphTraversalImpl.NodeFilter)(implicit visitor: (A) ⇒ U = empty): Option[GraphTraversalImpl.Path]

    Finds a path from root to a successor of root for which pred holds $CONSIDERING root itself does not count as a match.

    Finds a path from root to a successor of root for which pred holds $CONSIDERING root itself does not count as a match. This is also true if it has a hook. If several successors exist the algorithm selects any one of these.

    pred

    The predicate which must hold true for the successor.

    visitor

    $OPTVISITOR

    returns

    A path to a node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no path to such a node or
    3. there exists a path to such a node but due to withSubgraph settings this path was out of scope.
    Definition Classes
    Impl → TraverserMethods
  96. final def pathUntil_[U](pred: GraphTraversalImpl.NodeFilter, visitor: (A) ⇒ U = empty, maybeHandle: Option[Handle] = None): Option[GraphTraversalImpl.Path]
    Attributes
    protected[scalax.collection.TraverserImpl]
  97. def product[B >: A](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  98. def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  99. def reduceLeft[B >: A](op: (B, A) ⇒ B): B
    Definition Classes
    TraversableOnce
  100. def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  101. def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  102. def reduceRight[B >: A](op: (A, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  103. def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  104. def repr: Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  105. final def requireSuccessors[A](block: ⇒ A): A
    Attributes
    protected
    Definition Classes
    TraverserMethods
  106. def reversed: List[A]
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  107. def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  108. def scanLeft[B, That](z: B)(op: (B, A) ⇒ B)(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  109. def scanRight[B, That](z: B)(op: (A, B) ⇒ B)(implicit bf: CanBuildFrom[Traversable[A], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
    Annotations
    @migration
    Migration

    (Changed in version 2.9.0) The behavior of scanRight has changed. The previous behavior can be reproduced with scanRight.reverse.

  110. def seq: Traversable[A]
    Definition Classes
    Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
  111. final def shortestPathTo[T, U](potentialSuccessor: NodeT, weight: (GraphTraversalImpl.EdgeT) ⇒ T, visitor: (A) ⇒ U)(implicit arg0: Numeric[T]): Option[GraphTraversalImpl.Path]

    Finds the shortest path from root to potentialSuccessor $CONSIDERING The calculation is based on the weight of the edges on the path.

    Finds the shortest path from root to potentialSuccessor $CONSIDERING The calculation is based on the weight of the edges on the path. Edges have a default weight of 1L that can be overridden by custom edges. A weight function yielding any numeric type may also be passed to shortestPathTo.

    potentialSuccessor

    The node the shortest path is to be found to.

    weight

    Function to determine the weight of edges. If supplied, this function takes precedence over edge weights.

    visitor

    $OPTVISITOR

    returns

    The shortest path to potentialSuccessor or None if either

    1. there exists no path to potentialSuccessor or
    2. there exists a path to potentialSuccessor but due to withSubgraph settings this path was out of scope.
    Definition Classes
    Impl → TraverserMethods
  112. final def shortestPathTo[T](potentialSuccessor: NodeT, weight: (GraphTraversalImpl.EdgeT) ⇒ T)(implicit arg0: Numeric[T]): Option[GraphTraversalImpl.Path]

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. The calculation is based on the weight of the edges on the path. Edges have a default weight of 1L that can be overridden by custom edges. A weight function yielding any numeric type may also be passed to shortestPathTo.

    potentialSuccessor

    The node the shortest path is to be found to.

    weight

    Function to determine the weight of edges. If supplied, this function takes precedence over edge weights.

    returns

    The shortest path to potentialSuccessor or None if either

    1. there exists no path to potentialSuccessor or
    2. there exists a path to potentialSuccessor but due to withSubgraph settings this path was out of scope.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  113. final def shortestPathTo[U](potentialSuccessor: NodeT)(implicit visitor: (A) ⇒ U = empty): Option[GraphTraversalImpl.Path]

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. The calculation is based on the weight of the edges on the path. Edges have a default weight of 1L that can be overridden by custom edges. A weight function yielding any numeric type may also be passed to shortestPathTo.

    potentialSuccessor

    The node the shortest path is to be found to.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    The shortest path to potentialSuccessor or None if either

    1. there exists no path to potentialSuccessor or
    2. there exists a path to potentialSuccessor but due to withSubgraph settings this path was out of scope.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  114. def size: Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  115. def sizeHintIfCheap: Int
    Attributes
    protected[scala.collection]
    Definition Classes
    GenTraversableOnce
  116. def slice(from: Int, until: Int): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  117. def span(p: (A) ⇒ Boolean): (Traversable[A], Traversable[A])
    Definition Classes
    TraversableLike → GenTraversableLike
  118. def splitAt(n: Int): (Traversable[A], Traversable[A])
    Definition Classes
    TraversableLike → GenTraversableLike
  119. def stringPrefix: String
    Definition Classes
    TraversableLike → GenTraversableLike
  120. final def strongComponents[U](implicit visitor: (A) ⇒ U = empty): Iterable[GraphTraversalImpl.Component]

    Finds all strongly connected components reachable from this node.

    Finds all strongly connected components reachable from this node. $SEEFLUENT

    visitor

    Function to be called for each inner node or inner edge visited during the search.

    Definition Classes
    Impl → TraverserMethods
  121. def sum[B >: A](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  122. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  123. def tail: Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  124. def tails: Iterator[Traversable[A]]
    Definition Classes
    TraversableLike
  125. def take(n: Int): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  126. def takeWhile(p: (A) ⇒ Boolean): Traversable[A]
    Definition Classes
    TraversableLike → GenTraversableLike
  127. def thisCollection: Traversable[A]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  128. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, A, Col[A]]): Col[A]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  129. def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  130. def toBuffer[B >: A]: Buffer[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  131. def toCollection(repr: Traversable[A]): Traversable[A]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  132. final def toGraph: Graph[N, E]

    Completes a traversal and creates a new connected graph populated with the elements visited.

    Completes a traversal and creates a new connected graph populated with the elements visited.

    Definition Classes
    Traverser
  133. def toIndexedSeq: IndexedSeq[A]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  134. final def toInnerElemTraverser(root: NodeT): GraphTraversalImpl.InnerElemTraverser
    Definition Classes
    FluentProperties
  135. def toIterable: Iterable[A]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  136. def toIterator: Iterator[A]
    Definition Classes
    TraversableLike → GenTraversableOnce
  137. def toList: List[A]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  138. def toMap[T, U](implicit ev: <:<[A, (T, U)]): Map[T, U]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  139. def toParArray: ParArray[T]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to CollectionsHaveToParArray[GraphTraversalImpl.Impl[A, This], T] performed by method CollectionsHaveToParArray in scala.collection.parallel. This conversion will take place only if an implicit value of type (GraphTraversalImpl.Impl[A, This]) ⇒ GenTraversableOnce[T] is in scope.
    Definition Classes
    CollectionsHaveToParArray
  140. def toSeq: Seq[A]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  141. def toSet[B >: A]: Set[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  142. def toStream: Stream[A]
    Definition Classes
    TraversableLike → GenTraversableOnce
  143. def toString(): String
    Definition Classes
    TraversableLike → Any
  144. def toTraversable: Traversable[A]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  145. def toVector: Vector[A]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  146. final def topologicalSort[U](ignorePredecessors: Boolean = false)(implicit visitor: (GraphTraversalImpl.InnerElem) ⇒ U = empty): GraphTraversalImpl.CycleNodeOrTopologicalOrder

    Sorts the component designated by this node topologically.

    Sorts the component designated by this node topologically. Only nodes connected with this node will be included in the resulting topological order. If the graph is known to be connected choose GraphTraversal#topologicalSort instead. $SEEFLUENT

    ignorePredecessors

    If true, the topological sort will be partial in that it will only include successors of root. withSubgraph restricts the successor nodes to be included but not predecessors that will be excluded in total.

    visitor

    Function to be called for each inner node or inner edge visited during the sort.

    Definition Classes
    Impl → TraverserMethods
  147. def transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): Traversable[Traversable[B]]
    Definition Classes
    GenericTraversableTemplate
    Annotations
    @migration
    Migration

    (Changed in version 2.9.0) transpose throws an IllegalArgumentException if collections are not uniformly sized.

  148. def unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (Traversable[A1], Traversable[A2])
    Definition Classes
    GenericTraversableTemplate
  149. def unzip3[A1, A2, A3](implicit asTriple: (A) ⇒ (A1, A2, A3)): (Traversable[A1], Traversable[A2], Traversable[A3])
    Definition Classes
    GenericTraversableTemplate
  150. val value: GraphTraversalImpl.Impl[A, This]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    OuterNode → NodeParam
  151. def view(from: Int, until: Int): TraversableView[A, Traversable[A]]
    Definition Classes
    TraversableLike
  152. def view: TraversableView[A, Traversable[A]]
    Definition Classes
    TraversableLike
  153. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  154. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  155. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  156. final def weakComponent[U](implicit visitor: (A) ⇒ U = empty): GraphTraversalImpl.Component

    Determines the weak component that contains this node.

    Determines the weak component that contains this node. $SEEFLUENT

    visitor

    Function to be called for each inner node or inner edge visited during the search.

    Definition Classes
    Impl → TraverserMethods
  157. final def withDirection(direction: Direction): This

    Creates a new FluentProperties based on this except for an updated direction.

    Creates a new FluentProperties based on this except for an updated direction. Note that methods returning a Cycle or Path accept only Successors.

    Definition Classes
    FluentProperties
  158. def withFilter(p: (A) ⇒ Boolean): FilterMonadic[A, Traversable[A]]
    Definition Classes
    TraversableLike → FilterMonadic
  159. final def withKind(kind: Kind): This

    Creates a new FluentProperties based on this except for an updated kind.

    Creates a new FluentProperties based on this except for an updated kind.

    Definition Classes
    FluentProperties
  160. final def withMaxDepth(maxDepth: Int): This

    Creates a new FluentProperties based on this except for an updated maxDepth.

    Creates a new FluentProperties based on this except for an updated maxDepth.

    Definition Classes
    FluentProperties
  161. final def withMaxWeight(max: Long): This

    Creates a new FluentProperties based on this except for an updated maxWeight having the given max and the default weight function returning edge.weight.

    Creates a new FluentProperties based on this except for an updated maxWeight having the given max and the default weight function returning edge.weight.

    Definition Classes
    FluentProperties
  162. final def withMaxWeight[W](max: W, edgeWeight: (GraphTraversalImpl.EdgeT) ⇒ W)(implicit arg0: Numeric[W]): This

    Creates a new FluentProperties based on this except for an updated maxWeight having the given max value and the given weight function.

    Creates a new FluentProperties based on this except for an updated maxWeight having the given max value and the given weight function.

    Definition Classes
    FluentProperties
  163. def withMaxWeight(maxWeight: Option[GraphTraversalImpl.Weight]): This

    Creates a new FluentProperties based on this except for an updated maxWeight.

    Creates a new FluentProperties based on this except for an updated maxWeight.

    Definition Classes
    FluentProperties
  164. final def withOrdering(ordering: GraphTraversalImpl.ElemOrdering): This

    Creates a new FluentProperties based on this except for an updated ordering.

    Creates a new FluentProperties based on this except for an updated ordering.

    Definition Classes
    FluentProperties
  165. final def withParameters(parameters: Parameters): This

    Creates a new FluentProperties based on this except for an updated parameters.

    Creates a new FluentProperties based on this except for an updated parameters.

    Definition Classes
    FluentProperties
  166. final def withRoot(root: NodeT): This

    Creates a new FluentProperties based on this except for an updated root.

    Creates a new FluentProperties based on this except for an updated root.

    Definition Classes
    TraverserMethods
  167. final def withSubgraph(nodes: GraphTraversalImpl.NodeFilter = anyNode, edges: GraphTraversalImpl.EdgeFilter = anyEdge): This

    Creates a new FluentProperties based on this except for an updated subgraphNodes and/or subgraphEdges.

    Creates a new FluentProperties based on this except for an updated subgraphNodes and/or subgraphEdges.

    Definition Classes
    FluentProperties
  168. def ~[N >: N1](n2: N): UnDiEdge[N]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to EdgeAssoc[GraphTraversalImpl.Impl[A, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  169. def ~>[N >: N1](n2: N): DiEdge[N]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to EdgeAssoc[GraphTraversalImpl.Impl[A, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  170. def →[B](y: B): (GraphTraversalImpl.Impl[A, This], B)
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to ArrowAssoc[GraphTraversalImpl.Impl[A, This]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
  171. object Runner
    Attributes
    protected[scalax.collection]
  172. object StopCondition
    Attributes
    protected

Shadowed Implicit Value Members

  1. def filter(p: (A) ⇒ Boolean): TraversableOnce[A]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to MonadOps[A] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (impl: MonadOps[A]).filter(p)
    Definition Classes
    MonadOps
  2. def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to MonadOps[A] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (impl: MonadOps[A]).flatMap(f)
    Definition Classes
    MonadOps
  3. def map[B](f: (A) ⇒ B): TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to MonadOps[A] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (impl: MonadOps[A]).map(f)
    Definition Classes
    MonadOps
  4. def stringPrefix: String
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (impl: OuterNode[GraphTraversalImpl.Impl[A, This]]).stringPrefix
    Definition Classes
    NodeParam
  5. def toString(): String
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (impl: OuterNode[GraphTraversalImpl.Impl[A, This]]).toString()
    Definition Classes
    NodeParam → AnyRef → Any
  6. def withFilter(p: (A) ⇒ Boolean): Iterator[A]
    Implicit
    This member is added by an implicit conversion from GraphTraversalImpl.Impl[A, This] to MonadOps[A] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (impl: MonadOps[A]).withFilter(p)
    Definition Classes
    MonadOps

Inherited from GraphTraversalImpl.Traverser[A, This]

Inherited from Traversable[A]

Inherited from GenTraversable[A]

Inherited from GenericTraversableTemplate[A, Traversable]

Inherited from TraversableLike[A, Traversable[A]]

Inherited from GenTraversableLike[A, Traversable[A]]

Inherited from Parallelizable[A, ParIterable[A]]

Inherited from TraversableOnce[A]

Inherited from GenTraversableOnce[A]

Inherited from FilterMonadic[A, Traversable[A]]

Inherited from HasNewBuilder[A, Traversable[A]]

Inherited from GraphTraversalImpl.Properties

Inherited from GraphTraversalImpl.SubgraphProperties

Inherited from GraphTraversalImpl.TraverserMethods[A, This]

Inherited from GraphTraversalImpl.FluentProperties[This]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion anyToNode from GraphTraversalImpl.Impl[A, This] to OuterNode[GraphTraversalImpl.Impl[A, This]]

Inherited by implicit conversion CollectionsHaveToParArray from GraphTraversalImpl.Impl[A, This] to CollectionsHaveToParArray[GraphTraversalImpl.Impl[A, This], T]

Inherited by implicit conversion MonadOps from GraphTraversalImpl.Impl[A, This] to MonadOps[A]

Inherited by implicit conversion EdgeAssoc from GraphTraversalImpl.Impl[A, This] to EdgeAssoc[GraphTraversalImpl.Impl[A, This]]

Inherited by implicit conversion any2stringadd from GraphTraversalImpl.Impl[A, This] to any2stringadd[GraphTraversalImpl.Impl[A, This]]

Inherited by implicit conversion StringFormat from GraphTraversalImpl.Impl[A, This] to StringFormat[GraphTraversalImpl.Impl[A, This]]

Inherited by implicit conversion Ensuring from GraphTraversalImpl.Impl[A, This] to Ensuring[GraphTraversalImpl.Impl[A, This]]

Inherited by implicit conversion ArrowAssoc from GraphTraversalImpl.Impl[A, This] to ArrowAssoc[GraphTraversalImpl.Impl[A, This]]

Inherited by implicit conversion alternateImplicit from GraphTraversalImpl.Impl[A, This] to ForceImplicitAmbiguity

Ungrouped