NodeBasedWitnessPathSearcher (GraphHopper Core 2.4 API)

```
public class NodeBasedWitnessPathSearcher
extends Object
```
Used to find witness paths during node-based CH preparation. Essentially this is like DijkstraOneToMany, i.e. its a Dijkstra search that allows re-using the shortest path tree for different searches with the same origin node and uses large int/double arrays instead of hash maps to store the shortest path tree (higher memory consumption, but faster query times -> better for CH preparation). Main reason we use this instead of DijkstraOneToMany is that we can use this implementation with a CHPreparationGraph and we are only interested in checking for witness paths (e.g. we do not need to find the actual path).

Fields
Modifier and Type	Field and Description
`protected double[]`	`weights`

Constructors
Constructor and Description
`NodeBasedWitnessPathSearcher(CHPreparationGraph graph)`

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`NodeBasedWitnessPathSearcher`	`clear()` Call clear if you have a different start node and need to clear the cache.
`void`	`close()`
`int`	`findEndNode(int from, int to)`
`boolean`	`finished()`
`String`	`getMemoryUsageAsString()` List currently used memory in MB (approximately)
`int`	`getVisitedNodes()`
`double`	`getWeight(int endNode)`
`void`	`ignoreNode(int node)`
`protected boolean`	`isWeightLimitExceeded()`
`void`	`setMaxVisitedNodes(int numberOfNodes)`
`void`	`setWeightLimit(double weightLimit)`

public NodeBasedWitnessPathSearcher(CHPreparationGraph graph)

clear
```
public NodeBasedWitnessPathSearcher clear()
```
Call clear if you have a different start node and need to clear the cache.

public int findEndNode(int from,
                       int to)

public void setWeightLimit(double weightLimit)

protected boolean isWeightLimitExceeded()

getMemoryUsageAsString
```
public String getMemoryUsageAsString()
```
List currently used memory in MB (approximately)

public void setMaxVisitedNodes(int numberOfNodes)

Class NodeBasedWitnessPathSearcher