com.graphhopper.util

Class XFirstSearch

java.lang.Object

com.graphhopper.util.XFirstSearch

Direct Known Subclasses:

BreadthFirstSearch, DepthFirstSearch

public abstract class XFirstSearch
extends Object

This abstract class defines commonalities for BFS and DFS

Author:

Jan Sölter

Constructor Summary

Constructors

Constructor and Description
XFirstSearch()

Method Summary

Modifier and Type	Method and Description
protected boolean	checkAdjacent(EdgeIteratorState edge)
protected GHBitSet	createBitSet()
protected boolean	goFurther(int nodeId)
abstract void	start(EdgeExplorer explorer, int startNode)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

XFirstSearch

public XFirstSearch()

Method Detail

createBitSet

protected GHBitSet createBitSet()

start

public abstract void start(EdgeExplorer explorer,
                           int startNode)

goFurther

protected boolean goFurther(int nodeId)

checkAdjacent

protected boolean checkAdjacent(EdgeIteratorState edge)