Package com.graphhopper.util

Class BreadthFirstSearch

java.lang.Object

com.graphhopper.util.XFirstSearch

com.graphhopper.util.BreadthFirstSearch

public abstract class BreadthFirstSearch
extends XFirstSearch

Implementation of breadth first search (BFS)

Author:

Peter Karich

Constructor Summary

Constructors

Constructor	Description
BreadthFirstSearch()

Method Summary

Modifier and Type	Method	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 Details

BreadthFirstSearch

public BreadthFirstSearch()

Method Details

start

public void start(EdgeExplorer explorer,
 int startNode)

Specified by:

start in class XFirstSearch