scalax.collection.TraverserImpl
Contains algorithms and local values to be used by the algorithms.
$ORD
$ORD
$PARAMETERS
$PARAMETERS
$ROOT
$ROOT
$SUBGRAPHEDGES
$SUBGRAPHEDGES
$SUBGRAPHNODES
$SUBGRAPHNODES
Finds a node connected with root by any number of edges with any direction
for which the predicate pred holds $CONSIDERING
For directed or mixed graphs the node to be found is weekly connected with this node.
Finds a node connected with root by any number of edges with any direction
for which the predicate pred holds $CONSIDERING
For directed or mixed graphs the node to be found is weekly 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.
The predicate which must hold true for the resulting node.
$OPTVISITOR
A node with the predicate pred or None if either
pred orFinds a cycle starting the search at root $INTOACC, if any.
Finds a cycle starting the search at root $INTOACC, if any.
The resulting cycle may start at any node connected with this node.
$OPTVISITOR
A cycle or None if either
root orFinds a predecessor of root for which the predicate pred holds $CONSIDERING
root itself does not count as a match.
Finds a predecessor of root for which the predicate pred holds $CONSIDERING
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.
The predicate which must hold true for the resulting node.
$OPTVISITOR
A node with the predicate pred or None if either
pred orroot but $DUETOSUBG
Finds a successor of root for which the predicate pred holds $CONSIDERING
root itself does not count as a match.
Finds a successor of root for which the predicate pred holds $CONSIDERING
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.
The predicate which must hold for the resulting node.
$OPTVISITOR
A node with the predicate pred or None if either
pred orChecks whether potentialPredecessor is a predecessor of root $CONSIDERING
Same as isSuccessorOf.
Checks whether potentialPredecessor is a predecessor of root $CONSIDERING
Same as isSuccessorOf.
The node which is potentially a predecessor of root.
$OPTVISITOR
true if a path exists from potentialPredecessor to root and
it had not to be excluded due to subgraph properties.
Checks whether potentialSuccessor is a successor of this node $CONSIDERING
Same as isPredecessorOf.
Checks whether potentialSuccessor is a successor of this node $CONSIDERING
Same as isPredecessorOf.
The node which is potentially a successor of this node.
$OPTVISITOR
true if a path exists from this node to potentialSuccessor and
it had not to be excluded due to a subgraph* restriction.
Checks whether potentialConnected is a node (not necessarily directly)
connected with root by any number of edges with any direction $CONSIDERING
For directed or mixed graphs it is satisfactory that potentialConnected is
weekly connected with root.
Checks whether potentialConnected is a node (not necessarily directly)
connected with root by any number of edges with any direction $CONSIDERING
For directed or mixed graphs it is satisfactory that potentialConnected is
weekly connected with root.
The node which is potentially connected with root.
$OPTVISITOR
true if a path exists from this node to potentialConnected and
it had not to be excluded due to subgraph properties.
Same as hasSuccessor.
Same as hasSuccessor.
Same as hasPredecessor.
Same as hasPredecessor.
Finds a path from root to potentialSuccessor $CONSIDERING
Finds a path from root to potentialSuccessor $CONSIDERING
The node a path is to be found to.
$OPTVISITOR
A path to potentialSuccessor or None if either
pred orFinds a path from root to a successor of root for which pred holds $CONSIDERING
root itself does not count as a match.
Finds a path from root to a successor of root for which pred holds $CONSIDERING
root itself does not count as a match. This is also true if it has a hook.
If several successors exist the algorithm selects any one of these.
The predicate which must hold true for the successor.
$OPTVISITOR
A path to a node with the predicate pred or None if either
pred or(Changed in version 2.9.0) The behavior of scanRight has changed. The previous behavior can be reproduced with scanRight.reverse.
Finds the shortest path from root to potentialSuccessor
$CONSIDERING The calculation is based on the weight of the edges on the path.
Finds the shortest path from root to potentialSuccessor
$CONSIDERING The calculation is based on the weight of the edges on the path.
Edges have a default weight of 1L that can be overridden by custom edges.
A weight function yielding any numeric type may also be passed to shortestPathTo.
The node the shortest path is to be found to.
Function to determine the weight of edges. If supplied, this function takes precedence over edge weights.
$OPTVISITOR
The shortest path to potentialSuccessor or None if either
potentialSuccessor orpotentialSuccessor but $DUETOSUBG
Finds the shortest path from root to potentialSuccessor
$CONSIDERING The calculation is based on the weight of the edges on the path.
Finds the shortest path from root to potentialSuccessor
$CONSIDERING The calculation is based on the weight of the edges on the path.
Edges have a default weight of 1L that can be overridden by custom edges.
A weight function yielding any numeric type may also be passed to shortestPathTo.
The node the shortest path is to be found to.
Function to determine the weight of edges. If supplied, this function takes precedence over edge weights.
The shortest path to potentialSuccessor or None if either
potentialSuccessor orpotentialSuccessor but $DUETOSUBG
Finds the shortest path from root to potentialSuccessor
$CONSIDERING The calculation is based on the weight of the edges on the path.
Finds the shortest path from root to potentialSuccessor
$CONSIDERING The calculation is based on the weight of the edges on the path.
Edges have a default weight of 1L that can be overridden by custom edges.
A weight function yielding any numeric type may also be passed to shortestPathTo.
The node the shortest path is to be found to.
$OPTVISITOR
The shortest path to potentialSuccessor or None if either
potentialSuccessor orpotentialSuccessor but $DUETOSUBG
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.
Sorts the component designated by the given node topologically.
Sorts the component designated by the given node topologically. Only nodes connected with this node will be included in the resulting topological order. If the graph is known to be connected choose GraphTraversal#topologicalSort instead. $SEEFLUENT
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.
Function to be called for each inner node or inner edge visited during the sort.
(Changed in version 2.9.0) transpose throws an IllegalArgumentException if collections are not uniformly sized.
Creates a new FluentProperties based on this except for an updated direction.
Creates a new FluentProperties based on this except for an updated direction.
Creates a new FluentProperties based on this except for an updated kind.
Creates a new FluentProperties based on this except for an updated kind.
Creates a new FluentProperties based on this except for an updated maxDepth.
Creates a new FluentProperties based on this except for an updated maxDepth.
Creates a new FluentProperties based on this except for an updated ordering.
Creates a new FluentProperties based on this except for an updated ordering.
Creates a new FluentProperties based on this except for an updated parameters.
Creates a new FluentProperties based on this except for an updated parameters.
Creates a new FluentProperties based on this except for an updated root.
Creates a new FluentProperties based on this except for an updated root.
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.
(impl: MonadOps[A]).filter(p)
(impl: MonadOps[A]).flatMap(f)
(impl: MonadOps[A]).map(f)
(impl: StringAdd).self
(impl: StringFormat).self
(impl: OuterNode[GraphTraversalImpl.Impl[A, This]]).stringPrefix
(impl: OuterNode[GraphTraversalImpl.Impl[A, This]]).toString()
(impl: MonadOps[A]).withFilter(p)
(Since version 2.10.0) use fold instead
(impl: ArrowAssoc[GraphTraversalImpl.Impl[A, This]]).x
(Since version 2.10.0) Use leftOfArrow instead
(impl: Ensuring[GraphTraversalImpl.Impl[A, This]]).x
(Since version 2.10.0) Use resultOfEnsuring instead