scalax.collection.GraphTraversalImpl
Traverses this graph from root for side-effects allowing
Traverses this graph from root for side-effects allowing
a) to filter nodes and/or edges, b) to carry out any side effect at visited nodes and/or edges and c) to cancel the traversal at any node.
The node where subsequent graph traversals start.
The traversal stops at the first node except for root for which
this predicate holds true and returns it.
The default value noNode leads to a full traversal.
If true the traversal is based on a breath first
(BFS, layer-for-layer) search, otherwise on a depth first search (DFS).
The default value is BFS.
A positive value limiting the number of layers for Bfs respectively
the number of consecutive child visits before siblings are visited for Dfs.
0, the default value, indicates that the traversal should have
an unlimited depth meaning that it will be continued until either
it's canceled or all nodes have been visited.
the node found if any.
Synonym for breadthFirstSearch
Synonym for breadthFirstSearch
Starting at root, functionally traverses this graph up to maxDepth layers
using the breadth first search algorithm and all filters, visitors etc.
Starting at root, functionally traverses this graph up to maxDepth layers
using the breadth first search algorithm and all filters, visitors etc.
passed to the encapsulating Traversal instance.
The node where subsequent graph traversals start.
The traversal stops at the first node except for root for which
this predicate holds true and returns it.
The default value noNode leads to a full traversal.
A positive value limiting the number of layers for Bfs respectively
the number of consecutive child visits before siblings are visited for Dfs.
0, the default value, indicates that the traversal should have
an unlimited depth meaning that it will be continued until either
it's canceled or all nodes have been visited.
the node found if any.
Starting at root, functionally traverses this graph up to maxDepth layers
using the depth first search algorithm and all filters, visitors etc.
Starting at root, functionally traverses this graph up to maxDepth layers
using the depth first search algorithm and all filters, visitors etc.
passed to the encapsulating Traversal instance.
The node where subsequent graph traversals start.
The traversal stops at the first node except for root for which
this predicate holds true and returns it.
The default value noNode leads to a full traversal.
A positive value limiting the number of layers for Bfs respectively
the number of consecutive child visits before siblings are visited for Dfs.
0, the default value, indicates that the traversal should have
an unlimited depth meaning that it will be continued until either
it's canceled or all nodes have been visited.
Function to be called on reaching an already visited node
when moving up in the imaginary tree of a depth first search. Paired with
nodeVisitor (the 'down-visitor'), this 'up-visitor' enables a stack-wise view of
the traversed nodes. The default value is the empty function noNodeUpAction.
Alternatively, an instance of ExtendedNodeVisitor
may be passed to obtain additional state information such as the current
depth. The concrete type of the last argument, the informer
depends on the underlying implementation so you need to match against it. Concerning this method please match against
scalax.collection.GraphTraversalImpl.DfsInformer.
the node found if any.
Tail-recursive white-gray-black DFS implementation for cycle detection.
Tail-recursive white-gray-black DFS implementation for cycle detection.
start node for the search
node predicate marking an end condition for the search
Synonym for depthFirstSearch
Synonym for depthFirstSearch
Computes the filtered direct predecessors of node.
Computes the filtered direct predecessors of node.
It also calls edgeVisitor but does not call nodeVisitor.
the node the direct predecessors are to be calculated of.
function returning whether a specific node has already been visited during the current traversal.
whether to sort in reverse order. Only applicable when ordering is
different from noOrdering.
Computes the filtered direct successors of node.
Computes the filtered direct successors of node.
It also calls edgeVisitor but does not call nodeVisitor.
the node the direct successors are to be calculated of.
function returning whether a specific node has already been visited during the current traversal.
whether to sort in reverse order. Only applicable when ordering is
different from noOrdering.
Computes the filtered neighbors of node.
Computes the filtered neighbors of node.
It also calls edgeVisitor but does not call nodeVisitor.
the node the adjacent are to be calculated of.
function returning whether a specific node has already been visited during the current traversal.
whether to sort in reverse order. Only applicable when ordering is
different from noOrdering.
(traversal: OuterNode[Traversal]).toString()