com.graphhopper.util

Class BreadthFirstSearch

java.lang.Object

com.graphhopper.util.XFirstSearch

com.graphhopper.util.BreadthFirstSearch

Direct Known Subclasses:

LocationIndexTree.XFirstSearchCheck

public abstract class BreadthFirstSearch
extends XFirstSearch

Implementation of breadth first search (BFS)

Author:

Peter Karich

Constructor Summary

Constructors

Constructor and Description
BreadthFirstSearch()

Method Summary

Modifier and Type	Method and Description
void	start(EdgeExplorer explorer, int startNode)

Methods inherited from class com.graphhopper.util.XFirstSearch

checkAdjacent, createBitSet, goFurther

Methods inherited from class java.lang.Object

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

Constructor Detail

BreadthFirstSearch

public BreadthFirstSearch()

Method Detail

start

public void start(EdgeExplorer explorer,
                  int startNode)

Specified by:

start in class XFirstSearch