Packages

trait TraverserInnerNode extends BaseInnerNode

Self Type
NodeT
Type Hierarchy
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. TraverserInnerNode
  2. BaseInnerNode
  3. InnerNode
  4. InnerElem
  5. Node
  6. Serializable
  7. AnyRef
  8. Any
Implicitly
  1. by toDefaultTraverser
  2. by any2stringadd
  3. by StringFormat
  4. by Ensuring
  5. by ArrowAssoc
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Abstract Value Members

  1. abstract def addDiPredecessors(edge: GraphTraversal.EdgeT, add: (NodeT) => Unit): Unit
    Attributes
    protected[collection]
    Definition Classes
    BaseInnerNode
  2. abstract def addDiSuccessors(edge: GraphTraversal.EdgeT, add: (NodeT) => Unit): Unit
    Attributes
    protected[collection]
    Definition Classes
    BaseInnerNode
  3. abstract def addNeighbors(edge: GraphTraversal.EdgeT, add: (NodeT) => Unit): Unit
    Attributes
    protected[collection]
    Definition Classes
    BaseInnerNode
  4. abstract def asNodeT: NodeT
    Attributes
    protected[collection]
    Definition Classes
    InnerNode
  5. abstract def connectionsWith(other: NodeT): Set[GraphTraversal.EdgeT] with FilterableSet[GraphTraversal.EdgeT]

    All edges connecting this node with other including outgoing and incoming edges.

    All edges connecting this node with other including outgoing and incoming edges. This method is useful in case of multigraphs.

    other

    A node which is possibly connected with this node.

    returns

    All edges connecting this node with other. If other equals this node all hooks are returned. If other is not connected with this node an empty set is returned.

    Definition Classes
    BaseInnerNode
  6. abstract def degree: Int

    The degree of this node.

    The degree of this node.

    returns

    the number of edges that connect to this node. An edge that connects to this node at more than one ends (loop) is counted as much times as it is connected to this node.

    Definition Classes
    BaseInnerNode
  7. abstract def diPredecessors: Set[NodeT]

    All direct predecessors of this node, also called predecessor set or open in-neighborhood: source nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    All direct predecessors of this node, also called predecessor set or open in-neighborhood: source nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    returns

    set of all direct predecessors of this node.

    Definition Classes
    BaseInnerNode
  8. abstract def diSuccessors: Set[NodeT]

    All direct successors of this node, also called successor set or open out-neighborhood: target nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    All direct successors of this node, also called successor set or open out-neighborhood: target nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    returns

    set of all direct successors of this node.

    Definition Classes
    BaseInnerNode
  9. abstract def edges: ExtSet[GraphTraversal.EdgeT]

    All edges at this node - commonly denoted as E(v).

    All edges at this node - commonly denoted as E(v).

    returns

    all edges connecting to this node.

    Definition Classes
    BaseInnerNode
  10. abstract def findIncomingFrom(from: NodeT): Option[GraphTraversal.EdgeT]

    An edge at from having this node as a successor.

    An edge at from having this node as a successor.

    from

    The node being at an edge which has this node as a successor.

    returns

    An edges at from having this node as a successor. If from equals this node a hook may be returned. If from is not an adjacent node None is returned.

    Definition Classes
    BaseInnerNode
  11. abstract def findOutgoingTo(to: NodeT): Option[GraphTraversal.EdgeT]

    An outgoing edge connecting this node with to.

    An outgoing edge connecting this node with to.

    to

    The node which is the end point of an edge starting at this node.

    returns

    One of possibly several edges connecting this node with to. If to equals this node a hook may be returned. If to is not an adjacent node None is returned.

    Definition Classes
    BaseInnerNode
  12. abstract def hasOnlyHooks: Boolean

    Checks whether this node has only hooks or no edges at all.

    Checks whether this node has only hooks or no edges at all.

    returns

    true if this node has only hooks or it isolated.

    Definition Classes
    BaseInnerNode
  13. abstract def hasPredecessors: Boolean

    Whether this node has any predecessors.

    Whether this node has any predecessors.

    Definition Classes
    BaseInnerNode
  14. abstract def hasSuccessors: Boolean

    Whether this node has any successors.

    Whether this node has any successors.

    Definition Classes
    BaseInnerNode
  15. abstract def hook: Option[GraphTraversal.EdgeT]

    returns

    A looping edge out of one or more at this node or None if this node has no looping edge.

    Definition Classes
    BaseInnerNode
  16. abstract def inDegree(nodeFilter: GraphTraversal.NodePredicate, edgeFilter: GraphTraversal.EdgePredicate = anyEdge, includeHooks: Boolean = false, ignoreMultiEdges: Boolean = true): Int

    The incoming degree of this node after applying some filters to the incoming edges and predecessors.

    The incoming degree of this node after applying some filters to the incoming edges and predecessors.

    Definition Classes
    BaseInnerNode
  17. abstract def inDegree: Int

    The incoming degree of this node.

    The incoming degree of this node.

    returns

    the number of edges that come in to this node including undirected edges. Loops count once each.

    Definition Classes
    BaseInnerNode
  18. abstract def incoming: Set[GraphTraversal.EdgeT] with FilterableSet[GraphTraversal.EdgeT]

    Incoming edges of this node.

    Incoming edges of this node.

    returns

    set of all edges incoming to of this including undirected edges.

    Definition Classes
    BaseInnerNode
  19. abstract def incomingFrom(from: NodeT): Set[GraphTraversal.EdgeT] with FilterableSet[GraphTraversal.EdgeT]

    All incoming edges connecting from with this node.

    All incoming edges connecting from with this node.

    from

    The node with zero, one or more edges having this node as a direct successor.

    returns

    All edges at from having this node as a direct successor. If from equals this node all hooks are returned. If from is not an adjacent node an empty set is returned.

    Definition Classes
    BaseInnerNode
  20. abstract def isDirectPredecessorOf(that: NodeT): Boolean

    Whether that is an adjacent (direct successor) to this node.

    Whether that is an adjacent (direct successor) to this node.

    that

    The node to check for adjacency.

    returns

    true if that is adjacent to this node.

    Definition Classes
    BaseInnerNode
  21. abstract def isIndependentOf(that: NodeT): Boolean

    Whether that is independent of this node meaning that there exists no edge connecting this node with that.

    Whether that is independent of this node meaning that there exists no edge connecting this node with that.

    that

    The node to check for independency.

    returns

    true if that node is independent of this node.

    Definition Classes
    BaseInnerNode
  22. abstract def neighbors: Set[NodeT]

    All adjacent nodes (direct successors and predecessors) of this node, also called open neighborhood excluding this node.

    All adjacent nodes (direct successors and predecessors) of this node, also called open neighborhood excluding this node.

    returns

    set of all neighbors.

    Definition Classes
    BaseInnerNode
  23. abstract def outDegree(nodeFilter: GraphTraversal.NodePredicate, edgeFilter: GraphTraversal.EdgePredicate = anyEdge, includeHooks: Boolean = false, ignoreMultiEdges: Boolean = true): Int

    The outgoing degree of this node after applying some filters to the outgoing edges and successors.

    The outgoing degree of this node after applying some filters to the outgoing edges and successors.

    Definition Classes
    BaseInnerNode
  24. abstract def outDegree: Int

    The outgoing degree of this node.

    The outgoing degree of this node.

    returns

    the number of edges that go out from this node including undirected edges. Loops count once each.

    Definition Classes
    BaseInnerNode
  25. abstract def outer: N

    The outer node as supplied by instantiation or addition.

    The outer node as supplied by instantiation or addition.

    Definition Classes
    InnerNode
  26. abstract def outgoing: Set[GraphTraversal.EdgeT] with FilterableSet[GraphTraversal.EdgeT]

    All edges outgoing from this node.

    All edges outgoing from this node.

    returns

    set of all edges outgoing from this node including undirected edges and hooks.

    Definition Classes
    BaseInnerNode
  27. abstract def outgoingTo(to: NodeT): Set[GraphTraversal.EdgeT] with FilterableSet[GraphTraversal.EdgeT]

    All outgoing edges connecting this node with to.

    All outgoing edges connecting this node with to.

    to

    The node which is the end point of zero, one or more edges starting at this node.

    returns

    All edges connecting this node with to. If to equals this node all hooks are returned. If to is not an adjacent an empty set is returned.

    Definition Classes
    BaseInnerNode

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 TraverserInnerNode toany2stringadd[TraverserInnerNode] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (TraverserInnerNode, B)
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toArrowAssoc[TraverserInnerNode] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  6. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  7. def canEqual(that: Any): Boolean
    Definition Classes
    BaseInnerNode
  8. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
  9. def ensuring(cond: (TraverserInnerNode) => Boolean, msg: => Any): TraverserInnerNode
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toEnsuring[TraverserInnerNode] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  10. def ensuring(cond: (TraverserInnerNode) => Boolean): TraverserInnerNode
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toEnsuring[TraverserInnerNode] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: Boolean, msg: => Any): TraverserInnerNode
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toEnsuring[TraverserInnerNode] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. def ensuring(cond: Boolean): TraverserInnerNode
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toEnsuring[TraverserInnerNode] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  13. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. def equals(other: Any): Boolean
    Definition Classes
    BaseInnerNode → AnyRef → Any
  15. final def findConnected[U](pred: GraphTraversal.NodePredicate)(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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  16. 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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  17. final def findPredecessor[U](pred: GraphTraversal.NodePredicate)(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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  18. final def findSuccessor[U](pred: GraphTraversal.NodePredicate)(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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  19. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  20. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  21. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  22. def hashCode(): Int
    Definition Classes
    BaseInnerNode → AnyRef → Any
  23. final def inNeighbors: Set[NodeT]

    Synonym for diPredecessors.

    Synonym for diPredecessors.

    Definition Classes
    BaseInnerNode
    Annotations
    @inline()
  24. final def innerEdgeTraverser(implicit parameters: Parameters = Parameters()): InnerEdgeTraverser

    Instantiates an InnerEdgeTraverser which extends scala.collection.Iterable with elements of type EdgeT and sets its root to this node.

    Instantiates an InnerEdgeTraverser which extends scala.collection.Iterable with elements of type EdgeT and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  25. final def innerElemTraverser(implicit parameters: Parameters = Parameters()): InnerElemTraverser

    Instantiates an InnerElemTraverser which extends scala.collection.Iterable with elements of type InnerElem and sets its root to this node.

    Instantiates an InnerElemTraverser which extends scala.collection.Iterable with elements of type InnerElem and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  26. final def innerNodeDownUpTraverser(implicit parameters: Parameters = Parameters()): InnerNodeDownUpTraverser

    Instantiates an InnerNodeDownUpTraverser which extends scala.collection.Iterable with elements of type (Boolean, NodeT) and sets its root to this node.

    Instantiates an InnerNodeDownUpTraverser which extends scala.collection.Iterable with elements of type (Boolean, NodeT) and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  27. final def innerNodeTraverser(implicit parameters: Parameters = Parameters()): InnerNodeTraverser

    Instantiates an InnerNodeTraverser which extends scala.collection.Iterable with elements of type NodeT and sets its root to this node.

    Instantiates an InnerNodeTraverser which extends scala.collection.Iterable with elements of type NodeT and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  28. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  29. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  30. final def isIsolated: Boolean

    true if this node's degree equals to 0.

    true if this node's degree equals to 0.

    Definition Classes
    BaseInnerNode
    Annotations
    @inline()
  31. final def isLeaf: Boolean

    true if this node's degree equals to 1.

    true if this node's degree equals to 1.

    Definition Classes
    BaseInnerNode
    Annotations
    @inline()
  32. final def isPredecessorOf[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean

    Same as hasSuccessor.

    Same as hasSuccessor.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  33. final def isSuccessorOf[U](potentialPredecessor: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean

    Same as hasPredecessor.

    Same as hasPredecessor.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  34. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  35. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  36. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @HotSpotIntrinsicCandidate()
  37. final def outNeighbors: Set[NodeT]

    Synonym for diSuccessors.

    Synonym for diSuccessors.

    Definition Classes
    BaseInnerNode
    Annotations
    @inline()
  38. final def outerEdgeTraverser(implicit parameters: Parameters = Parameters()): OuterEdgeTraverser

    Instantiates an OuterEdgeTraverser which extends scala.collection.Iterable with elements of type E[N] and sets its root to this node.

    Instantiates an OuterEdgeTraverser which extends scala.collection.Iterable with elements of type E[N] and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  39. final def outerElemTraverser(implicit parameters: Parameters = Parameters()): OuterElemTraverser

    Instantiates an OuterElemTraverser which extends scala.collection.Iterable with elements of type OuterElem and sets its root to this node.

    Instantiates an OuterElemTraverser which extends scala.collection.Iterable with elements of type OuterElem and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  40. final def outerNodeDownUpTraverser(implicit parameters: Parameters = Parameters()): OuterNodeDownUpTraverser

    Instantiates an OuterNodeDownUpTraverser which extends scala.collection.Iterable with elements of type (Boolean, N) and sets its root to this node.

    Instantiates an OuterNodeDownUpTraverser which extends scala.collection.Iterable with elements of type (Boolean, N) and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  41. final def outerNodeTraverser(implicit parameters: Parameters = Parameters()): OuterNodeTraverser

    Instantiates an OuterNodeTraverser which extends scala.collection.Iterable with elements of type N and sets its root to this node.

    Instantiates an OuterNodeTraverser which extends scala.collection.Iterable with elements of type N and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Annotations
    @inline()
  42. 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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  43. 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
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  44. def pathUntil[U](pred: GraphTraversal.NodePredicate)(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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  45. def root: NodeT
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  46. 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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  47. 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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  48. 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.
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  49. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  50. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  51. final def toInnerElemTraverser(root: NodeT): InnerElemTraverser
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  52. def toString(): String
    Definition Classes
    BaseInnerNode → AnyRef → Any
  53. def topologicalSort[U](ignorePredecessors: Boolean = false)(implicit visitor: (GraphTraversal.InnerElem) => U = empty): TopologicalSort

    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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  54. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  55. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  56. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  57. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  58. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  59. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  60. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  61. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  62. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  63. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  64. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  65. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  66. 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  67. final def withSubgraph(nodes: GraphTraversal.NodePredicate = anyNode, edges: GraphTraversal.EdgePredicate = 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.

    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toTraverserMethods[NodeT, InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated
  2. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toStringFormat[TraverserInnerNode] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @deprecated @inline()
    Deprecated

    (Since version 2.12.16) Use formatString.format(value) instead of value.formatted(formatString), or use the f"" string interpolator. In Java 15 and later, formatted resolves to the new method in String which has reversed parameters.

  3. def [B](y: B): (TraverserInnerNode, B)
    Implicit
    This member is added by an implicit conversion from TraverserInnerNode toArrowAssoc[TraverserInnerNode] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.13.0) Use -> instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.

Inherited from GraphTraversal.Node

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion toDefaultTraverser fromTraverserInnerNode to TraverserMethods[NodeT, InnerNodeTraverser]

Inherited by implicit conversion any2stringadd fromTraverserInnerNode to any2stringadd[TraverserInnerNode]

Inherited by implicit conversion StringFormat fromTraverserInnerNode to StringFormat[TraverserInnerNode]

Inherited by implicit conversion Ensuring fromTraverserInnerNode to Ensuring[TraverserInnerNode]

Inherited by implicit conversion ArrowAssoc fromTraverserInnerNode to ArrowAssoc[TraverserInnerNode]

Ungrouped