Package com.graphhopper.util
Class XFirstSearch
java.lang.Object
com.graphhopper.util.XFirstSearch
- Direct Known Subclasses:
BreadthFirstSearch
,DepthFirstSearch
This abstract class defines commonalities for BFS and DFS
- Author:
- Jan Sölter
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected boolean
protected abstract GHBitSet
Pick the BitSet implementation wisely.protected boolean
goFurther
(int nodeId) abstract void
start
(EdgeExplorer explorer, int startNode)
-
Constructor Details
-
XFirstSearch
public XFirstSearch()
-
-
Method Details
-
createBitSet
Pick the BitSet implementation wisely. UseGHBitSetImpl
only if we are sure you visit a large portion of the graph. And if you chooseGHTBitSet
the initial capacity can be also important for performance. -
start
-
goFurther
protected boolean goFurther(int nodeId) -
checkAdjacent
-