com.graphhopper.util

Class DepthFirstSearch

java.lang.Object

com.graphhopper.util.XFirstSearch

com.graphhopper.util.DepthFirstSearch

public abstract class DepthFirstSearch
extends XFirstSearch

Implementation of depth first search (DFS) by LIFO queue

Author:

Peter Karich, Jan Sölter

Constructor Summary

Constructors

Constructor and Description
DepthFirstSearch()

Method Summary

Modifier and Type	Method and Description
void	start(EdgeExplorer explorer, int startNode) beginning with startNode add all following nodes to LIFO queue.

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

DepthFirstSearch

public DepthFirstSearch()

Method Detail

start

public void start(EdgeExplorer explorer,
                  int startNode)

beginning with startNode add all following nodes to LIFO queue. If node has been already explored before, skip reexploration.

Specified by:

start in class XFirstSearch