public abstract class XFirstSearch extends Object
Constructor and Description |
---|
XFirstSearch() |
Modifier and Type | Method and Description |
---|---|
protected boolean |
checkAdjacent(EdgeIteratorState edge) |
protected abstract GHBitSet |
createBitSet()
Pick the BitSet implementation wisely.
|
protected boolean |
goFurther(int nodeId) |
abstract void |
start(EdgeExplorer explorer,
int startNode) |
protected abstract GHBitSet createBitSet()
GHBitSetImpl
only if we are sure you visit a large portion of the graph.
And if you choose GHTBitSet
the initial capacity can be also important for performance.public abstract void start(EdgeExplorer explorer, int startNode)
protected boolean goFurther(int nodeId)
protected boolean checkAdjacent(EdgeIteratorState edge)
Copyright © 2012–2020. All rights reserved.