Packages

c

scalax.collection.GraphTraversal

InnerNodeTraverser

abstract class InnerNodeTraverser extends TraverserMethods[NodeT, InnerNodeTraverser] with Traverser[NodeT, InnerNodeTraverser]

Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. InnerNodeTraverser
  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 flattenTraversableOnce
  5. by EdgeAssoc
  6. by any2stringadd
  7. by StringFormat
  8. by Ensuring
  9. by ArrowAssoc
  10. by alternateImplicit
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new InnerNodeTraverser()

Type Members

  1. type Self = Traversable[NodeT]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  2. class WithFilter extends FilterMonadic[A, Repr]
    Definition Classes
    TraversableLike

Abstract Value Members

  1. abstract def apply[U](pred: GraphTraversal.NodeFilter = noNode, visitor: (NodeT) ⇒ U = empty): Option[NodeT]
    Attributes
    protected
    Definition Classes
    TraverserMethods
  2. abstract def edgeVisitor[U](f: (NodeT) ⇒ U): (GraphTraversal.EdgeT) ⇒ U
    Attributes
    protected
    Definition Classes
    TraverserMethods
  3. abstract def findCycle[U](implicit visitor: (NodeT) ⇒ U = empty): Option[Cycle]

    Finds a cycle starting the search at root taking optional properties like subgraph restriction, ordering or maximum depth into account., if any.

    Finds a cycle starting the search at root taking optional properties like subgraph restriction, ordering or maximum depth into account., if any. The resulting cycle may start at any node connected with this node.

    visitor

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

    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
    TraverserMethods
  4. abstract def newTraverser: (NodeT, Parameters, GraphTraversal.NodeFilter, GraphTraversal.EdgeFilter, GraphTraversal.ElemOrdering, Option[Weight]) ⇒ InnerNodeTraverser
    Attributes
    protected
    Definition Classes
    FluentProperties
  5. abstract def nodeVisitor[U](f: (NodeT) ⇒ U): (NodeT) ⇒ U
    Attributes
    protected
    Definition Classes
    TraverserMethods
  6. abstract def ordering: GraphTraversal.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
  7. abstract def parameters: Parameters

    The properties controlling subsequent traversals.

    The properties controlling subsequent traversals.

    Definition Classes
    Properties
  8. abstract def partOfCycle[U](implicit visitor: (NodeT) ⇒ U = empty): Option[Cycle]

    Finds a cycle that contains root taking optional properties like subgraph restriction, ordering or maximum depth into account..

    Finds a cycle that contains root taking optional properties like subgraph restriction, ordering or maximum depth into account.. Irrespective of the current setting for kind, DepthFirst is used internally.

    visitor

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

    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
    TraverserMethods
  9. abstract def pathUntil[U](pred: GraphTraversal.NodeFilter)(implicit visitor: (NodeT) ⇒ U = empty): Option[Path]

    Finds a path from root to a successor of root for which 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 path from root to a successor of root for which 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 exist the algorithm selects any one of these.

    pred

    The predicate which must hold true for the successor.

    visitor

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

    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
    TraverserMethods
  10. abstract def root: NodeT

    The node where subsequent graph traversals start.

    The node where subsequent graph traversals start.

    Definition Classes
    Properties
  11. abstract def shortestPathTo[T, U](potentialSuccessor: NodeT, weight: (GraphTraversal.EdgeT) ⇒ T, visitor: (NodeT) ⇒ U)(implicit arg0: Numeric[T]): Option[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.

    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
  12. abstract def strongComponents[U](implicit visitor: (NodeT) ⇒ U = empty): Iterable[Component]

    Finds all strongly connected components reachable from this node.

    Finds all strongly connected components reachable from this node. See componentTraverser for more control by means of FluentProperties.

    visitor

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

    Definition Classes
    TraverserMethods
  13. abstract def subgraphEdges: GraphTraversal.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
  14. abstract def subgraphNodes: GraphTraversal.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
  15. abstract def topologicalSort[U](ignorePredecessors: Boolean = false)(implicit visitor: (GraphTraversal.InnerElem) ⇒ U = empty): 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. See componentTraverser for more control by means of FluentProperties.

    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
    TraverserMethods
  16. abstract def weakComponent[U](implicit visitor: (NodeT) ⇒ U = empty): Component

    Determines the weak component that contains this node.

    Determines the weak component that contains this node. See componentTraverser for more control by means of FluentProperties.

    visitor

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

    Definition Classes
    TraverserMethods

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 InnerNodeTraverser to any2stringadd[InnerNodeTraverser] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ++[B >: NodeT, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  5. def ++:[B >: NodeT, That](that: Traversable[B])(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike
  6. def ++:[B >: NodeT, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike
  7. def ->[B](y: B): (InnerNodeTraverser, B)
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to ArrowAssoc[InnerNodeTraverser] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  8. def /:[B](z: B)(op: (B, NodeT) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  9. def :\[B](z: B)(op: (NodeT, 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, NodeT) ⇒ B, combop: (B, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  15. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  16. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  17. def collect[B, That](pf: PartialFunction[NodeT, B])(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  18. def collectFirst[B](pf: PartialFunction[NodeT, B]): Option[B]
    Definition Classes
    TraversableOnce
  19. def companion: GenericCompanion[Traversable]
    Definition Classes
    Traversable → GenTraversable → GenericTraversableTemplate
  20. def copyToArray[B >: NodeT](xs: Array[B], start: Int, len: Int): Unit
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  21. def copyToArray[B >: NodeT](xs: Array[B]): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  22. def copyToArray[B >: NodeT](xs: Array[B], start: Int): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  23. def copyToBuffer[B >: NodeT](dest: Buffer[B]): Unit
    Definition Classes
    TraversableOnce
  24. def count(p: (NodeT) ⇒ Boolean): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  25. def drop(n: Int): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  26. def dropWhile(p: (NodeT) ⇒ Boolean): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  27. def ensuring(cond: (InnerNodeTraverser) ⇒ Boolean, msg: ⇒ Any): InnerNodeTraverser
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to Ensuring[InnerNodeTraverser] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  28. def ensuring(cond: (InnerNodeTraverser) ⇒ Boolean): InnerNodeTraverser
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to Ensuring[InnerNodeTraverser] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  29. def ensuring(cond: Boolean, msg: ⇒ Any): InnerNodeTraverser
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to Ensuring[InnerNodeTraverser] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  30. def ensuring(cond: Boolean): InnerNodeTraverser
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to Ensuring[InnerNodeTraverser] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  31. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  32. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  33. def exists(p: (NodeT) ⇒ Boolean): Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  34. def filter(p: (NodeT) ⇒ Boolean): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  35. def filterNot(p: (NodeT) ⇒ Boolean): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  36. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  37. def find(p: (NodeT) ⇒ Boolean): Option[NodeT]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  38. final def findConnected[U](pred: GraphTraversal.NodeFilter)(implicit visitor: (NodeT) ⇒ 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
  39. final def findPredecessor[U](pred: GraphTraversal.NodeFilter)(implicit visitor: (NodeT) ⇒ 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
  40. final def findSuccessor[U](pred: GraphTraversal.NodeFilter)(implicit visitor: (NodeT) ⇒ 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
  41. def flatMap[B, That](f: (NodeT) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  42. def flatten[B](implicit asTraversable: (NodeT) ⇒ GenTraversableOnce[B]): Traversable[B]
    Definition Classes
    GenericTraversableTemplate
  43. def fold[A1 >: NodeT](z: A1)(op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  44. def foldLeft[B](z: B)(op: (B, NodeT) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  45. def foldRight[B](z: B)(op: (NodeT, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  46. def forall(p: (NodeT) ⇒ Boolean): Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  47. def foreach[U](f: (NodeT) ⇒ U): Unit
    Definition Classes
    Traverser → GenericTraversableTemplate → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
  48. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to StringFormat[InnerNodeTraverser] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  49. def genericBuilder[B]: Builder[B, Traversable[B]]
    Definition Classes
    GenericTraversableTemplate
  50. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  51. def groupBy[K](f: (NodeT) ⇒ K): Map[K, Traversable[NodeT]]
    Definition Classes
    TraversableLike → GenTraversableLike
  52. def hasDefiniteSize: Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  53. final def hasPredecessor[U](potentialPredecessor: NodeT)(implicit visitor: (NodeT) ⇒ 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()
  54. final def hasSuccessor[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ 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()
  55. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  56. def head: NodeT
    Definition Classes
    TraversableLike → GenTraversableLike
  57. def headOption: Option[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  58. def init: Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  59. def inits: Iterator[Traversable[NodeT]]
    Definition Classes
    TraversableLike
  60. final def isConnectedWith[U](potentialConnected: NodeT)(implicit visitor: (NodeT) ⇒ 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()
  61. def isDefined: Boolean
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    Param
  62. def isEdge: Boolean
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  63. def isEmpty: Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  64. def isIn: Boolean
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  65. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  66. def isNode: Boolean
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  67. def isOut: Boolean
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  68. final def isPredecessorOf[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Boolean

    Same as hasSuccessor.

    Same as hasSuccessor.

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

    Same as hasPredecessor.

    Same as hasPredecessor.

    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  70. final def isTraversableAgain: Boolean
    Definition Classes
    TraversableLike → GenTraversableLike → GenTraversableOnce
  71. def last: NodeT
    Definition Classes
    TraversableLike → GenTraversableLike
  72. def lastOption: Option[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  73. def map[B, That](f: (NodeT) ⇒ B)(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  74. def max[B >: NodeT](implicit cmp: Ordering[B]): NodeT
    Definition Classes
    TraversableOnce → GenTraversableOnce
  75. def maxBy[B](f: (NodeT) ⇒ B)(implicit cmp: Ordering[B]): NodeT
    Definition Classes
    TraversableOnce → GenTraversableOnce
  76. def maxWeight: Option[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
  77. def min[B >: NodeT](implicit cmp: Ordering[B]): NodeT
    Definition Classes
    TraversableOnce → GenTraversableOnce
  78. def minBy[B](f: (NodeT) ⇒ B)(implicit cmp: Ordering[B]): NodeT
    Definition Classes
    TraversableOnce → GenTraversableOnce
  79. def mkString: String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  80. def mkString(sep: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  81. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  82. val n1: InnerNodeTraverser
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to EdgeAssoc[InnerNodeTraverser] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
  83. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  84. def newBuilder: Builder[NodeT, Traversable[NodeT]]
    Attributes
    protected[this]
    Definition Classes
    GenericTraversableTemplate → HasNewBuilder
  85. def nonEmpty: Boolean
    Definition Classes
    TraversableOnce → GenTraversableOnce
  86. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  87. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  88. def par: ParIterable[NodeT]
    Definition Classes
    Parallelizable
  89. def parCombiner: Combiner[NodeT, ParIterable[NodeT]]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike → Parallelizable
  90. def partition(p: (NodeT) ⇒ Boolean): (Traversable[NodeT], Traversable[NodeT])
    Definition Classes
    TraversableLike → GenTraversableLike
  91. final def pathTo[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Option[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
  92. def product[B >: NodeT](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  93. def reduce[A1 >: NodeT](op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  94. def reduceLeft[B >: NodeT](op: (B, NodeT) ⇒ B): B
    Definition Classes
    TraversableOnce
  95. def reduceLeftOption[B >: NodeT](op: (B, NodeT) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  96. def reduceOption[A1 >: NodeT](op: (A1, A1) ⇒ A1): Option[A1]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  97. def reduceRight[B >: NodeT](op: (NodeT, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  98. def reduceRightOption[B >: NodeT](op: (NodeT, B) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  99. def repr: Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  100. final def requireSuccessors[A](block: ⇒ A): A
    Attributes
    protected
    Definition Classes
    TraverserMethods
  101. def reversed: List[NodeT]
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  102. def scan[B >: NodeT, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  103. def scanLeft[B, That](z: B)(op: (B, NodeT) ⇒ B)(implicit bf: CanBuildFrom[Traversable[NodeT], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  104. def scanRight[B, That](z: B)(op: (NodeT, B) ⇒ B)(implicit bf: CanBuildFrom[Traversable[NodeT], 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.

  105. def seq: Traversable[NodeT]
    Definition Classes
    Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
  106. final def shortestPathTo[T](potentialSuccessor: NodeT, weight: (GraphTraversal.EdgeT) ⇒ T)(implicit arg0: Numeric[T]): Option[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()
  107. final def shortestPathTo[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Option[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()
  108. def size: Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  109. def sizeHintIfCheap: Int
    Attributes
    protected[scala.collection]
    Definition Classes
    GenTraversableOnce
  110. def slice(from: Int, until: Int): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  111. def span(p: (NodeT) ⇒ Boolean): (Traversable[NodeT], Traversable[NodeT])
    Definition Classes
    TraversableLike → GenTraversableLike
  112. def splitAt(n: Int): (Traversable[NodeT], Traversable[NodeT])
    Definition Classes
    TraversableLike → GenTraversableLike
  113. def stringPrefix: String
    Definition Classes
    TraversableLike → GenTraversableLike
  114. def sum[B >: NodeT](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  115. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  116. def tail: Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  117. def tails: Iterator[Traversable[NodeT]]
    Definition Classes
    TraversableLike
  118. def take(n: Int): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  119. def takeWhile(p: (NodeT) ⇒ Boolean): Traversable[NodeT]
    Definition Classes
    TraversableLike → GenTraversableLike
  120. def thisCollection: Traversable[NodeT]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  121. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, NodeT, Col[NodeT]]): Col[NodeT]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  122. def toArray[B >: NodeT](implicit arg0: ClassTag[B]): Array[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  123. def toBuffer[B >: NodeT]: Buffer[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  124. def toCollection(repr: Traversable[NodeT]): Traversable[NodeT]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  125. 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
  126. def toIndexedSeq: IndexedSeq[NodeT]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  127. final def toInnerElemTraverser(root: NodeT): InnerElemTraverser
    Definition Classes
    FluentProperties
  128. def toIterable: Iterable[NodeT]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  129. def toIterator: Iterator[NodeT]
    Definition Classes
    TraversableLike → GenTraversableOnce
  130. def toList: List[NodeT]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  131. def toMap[T, U](implicit ev: <:<[NodeT, (T, U)]): Map[T, U]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  132. def toParArray: ParArray[T]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to CollectionsHaveToParArray[InnerNodeTraverser, T] performed by method CollectionsHaveToParArray in scala.collection.parallel. This conversion will take place only if an implicit value of type (InnerNodeTraverser) ⇒ GenTraversableOnce[T] is in scope.
    Definition Classes
    CollectionsHaveToParArray
  133. def toSeq: Seq[NodeT]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  134. def toSet[B >: NodeT]: Set[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  135. def toStream: Stream[NodeT]
    Definition Classes
    TraversableLike → GenTraversableOnce
  136. def toString(): String
    Definition Classes
    TraversableLike → Any
  137. def toTraversable: Traversable[NodeT]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  138. def toVector: Vector[NodeT]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  139. def transpose[B](implicit asTraversable: (NodeT) ⇒ 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.

  140. def unzip[A1, A2](implicit asPair: (NodeT) ⇒ (A1, A2)): (Traversable[A1], Traversable[A2])
    Definition Classes
    GenericTraversableTemplate
  141. def unzip3[A1, A2, A3](implicit asTriple: (NodeT) ⇒ (A1, A2, A3)): (Traversable[A1], Traversable[A2], Traversable[A3])
    Definition Classes
    GenericTraversableTemplate
  142. val value: InnerNodeTraverser
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    OuterNode → NodeParam
  143. def view(from: Int, until: Int): TraversableView[NodeT, Traversable[NodeT]]
    Definition Classes
    TraversableLike
  144. def view: TraversableView[NodeT, Traversable[NodeT]]
    Definition Classes
    TraversableLike
  145. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  146. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  147. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  148. final def withDirection(direction: Direction): InnerNodeTraverser

    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
  149. def withFilter(p: (NodeT) ⇒ Boolean): FilterMonadic[NodeT, Traversable[NodeT]]
    Definition Classes
    TraversableLike → FilterMonadic
  150. final def withKind(kind: Kind): InnerNodeTraverser

    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
  151. final def withMaxDepth(maxDepth: Int): InnerNodeTraverser

    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
  152. final def withMaxWeight(max: Long): InnerNodeTraverser

    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
  153. final def withMaxWeight[W](max: W, edgeWeight: (GraphTraversal.EdgeT) ⇒ W)(implicit arg0: Numeric[W]): InnerNodeTraverser

    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
  154. def withMaxWeight(maxWeight: Option[Weight]): InnerNodeTraverser

    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
  155. final def withOrdering(ordering: GraphTraversal.ElemOrdering): InnerNodeTraverser

    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
  156. final def withParameters(parameters: Parameters): InnerNodeTraverser

    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
  157. final def withRoot(root: NodeT): InnerNodeTraverser

    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
  158. final def withSubgraph(nodes: GraphTraversal.NodeFilter = anyNode, edges: GraphTraversal.EdgeFilter = anyEdge): InnerNodeTraverser

    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
  159. def ~[N >: N1](n2: N): UnDiEdge[N]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to EdgeAssoc[InnerNodeTraverser] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  160. def ~>[N >: N1](n2: N): DiEdge[N]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to EdgeAssoc[InnerNodeTraverser] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  161. def →[B](y: B): (InnerNodeTraverser, B)
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to ArrowAssoc[InnerNodeTraverser] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Shadowed Implicit Value Members

  1. def filter(p: (NodeT) ⇒ Boolean): TraversableOnce[NodeT]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to MonadOps[NodeT] 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:
    (innerNodeTraverser: MonadOps[NodeT]).filter(p)
    Definition Classes
    MonadOps
  2. def flatMap[B](f: (NodeT) ⇒ GenTraversableOnce[B]): TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to MonadOps[NodeT] 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:
    (innerNodeTraverser: MonadOps[NodeT]).flatMap(f)
    Definition Classes
    MonadOps
  3. def flatten: Iterator[N]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to FlattenOps[N] performed by method flattenTraversableOnce in scala.collection.TraversableOnce. This conversion will take place only if an implicit value of type (InnerNodeParam[N]) ⇒ TraversableOnce[N] is in scope.
    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:
    (innerNodeTraverser: FlattenOps[N]).flatten
    Definition Classes
    FlattenOps
  4. def map[B](f: (NodeT) ⇒ B): TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to MonadOps[NodeT] 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:
    (innerNodeTraverser: MonadOps[NodeT]).map(f)
    Definition Classes
    MonadOps
  5. def stringPrefix: String
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] 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:
    (innerNodeTraverser: OuterNode[InnerNodeTraverser]).stringPrefix
    Definition Classes
    NodeParam
  6. def toString(): String
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to OuterNode[InnerNodeTraverser] 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:
    (innerNodeTraverser: OuterNode[InnerNodeTraverser]).toString()
    Definition Classes
    NodeParam → AnyRef → Any
  7. def withFilter(p: (NodeT) ⇒ Boolean): Iterator[NodeT]
    Implicit
    This member is added by an implicit conversion from InnerNodeTraverser to MonadOps[NodeT] 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:
    (innerNodeTraverser: MonadOps[NodeT]).withFilter(p)
    Definition Classes
    MonadOps

Inherited from Traverser[NodeT, InnerNodeTraverser]

Inherited from Traversable[NodeT]

Inherited from GenTraversable[NodeT]

Inherited from GenericTraversableTemplate[NodeT, Traversable]

Inherited from TraversableLike[NodeT, Traversable[NodeT]]

Inherited from GenTraversableLike[NodeT, Traversable[NodeT]]

Inherited from Parallelizable[NodeT, ParIterable[NodeT]]

Inherited from TraversableOnce[NodeT]

Inherited from GenTraversableOnce[NodeT]

Inherited from FilterMonadic[NodeT, Traversable[NodeT]]

Inherited from HasNewBuilder[NodeT, Traversable[NodeT]]

Inherited from Properties

Inherited from SubgraphProperties

Inherited from TraverserMethods[NodeT, InnerNodeTraverser]

Inherited from FluentProperties[InnerNodeTraverser]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion anyToNode from InnerNodeTraverser to OuterNode[InnerNodeTraverser]

Inherited by implicit conversion CollectionsHaveToParArray from InnerNodeTraverser to CollectionsHaveToParArray[InnerNodeTraverser, T]

Inherited by implicit conversion MonadOps from InnerNodeTraverser to MonadOps[NodeT]

Inherited by implicit conversion flattenTraversableOnce from InnerNodeTraverser to FlattenOps[N]

Inherited by implicit conversion EdgeAssoc from InnerNodeTraverser to EdgeAssoc[InnerNodeTraverser]

Inherited by implicit conversion any2stringadd from InnerNodeTraverser to any2stringadd[InnerNodeTraverser]

Inherited by implicit conversion StringFormat from InnerNodeTraverser to StringFormat[InnerNodeTraverser]

Inherited by implicit conversion Ensuring from InnerNodeTraverser to Ensuring[InnerNodeTraverser]

Inherited by implicit conversion ArrowAssoc from InnerNodeTraverser to ArrowAssoc[InnerNodeTraverser]

Inherited by implicit conversion alternateImplicit from InnerNodeTraverser to ForceImplicitAmbiguity

Ungrouped