org.neo4j.kernel
Class PreorderBreadthFirstSelector
java.lang.Object
org.neo4j.kernel.PreorderBreadthFirstSelector
- All Implemented Interfaces:
- BranchSelector
public class PreorderBreadthFirstSelector
- extends Object
- implements BranchSelector
Selects TraversalBranchs according to breadth first
pattern, the most natural ordering in a breadth first search, see
http://en.wikipedia.org/wiki/Breadth-first_search
PreorderBreadthFirstSelector
public PreorderBreadthFirstSelector(TraversalBranch startSource,
PathExpander expander)
next
public TraversalBranch next(TraversalContext metadata)
- Description copied from interface:
BranchSelector
- Decides the next position ("where to go from here") from the current
position, based on the
rules. Since TraversalBranch
has the Path.endNode() of the position and the
Path.lastRelationship() to how it got there as well as
TraversalBranch#position(), decisions
can be based on the current expansion source and the given rules.
- Specified by:
next in interface BranchSelector
- Returns:
- the next position based on the current position and the
rules of the traversal.
Copyright © 2002-2013 The Neo4j Graph Database Project. All Rights Reserved.