PreProcessDijkstra (MATSim 12.0 API)

java.lang.Object
- org.matsim.core.router.util.PreProcessDijkstra

Direct Known Subclasses:

PreProcessEuclidean
```
public class PreProcessDijkstra
extends Object
```
Pre-processes a given network, gathering information which can be used by a Dijkstra when computing least-cost paths between a start and an end node. Specifically, marks the nodes that are in dead-end, i.e. that are connected to the rest of the network by a single 'entry' node only.

Author:

lnicolas

Nested Class Summary

Nested Classes
Modifier and Type Class Description

static class PreProcessDijkstra.DeadEndData
Contains information whether the associated node is in a dead end.

Field Summary

Fields
Modifier and Type Field Description

protected Map<Node,PreProcessDijkstra.DeadEndData> nodeData

Constructor Summary

Constructors
Constructor Description

PreProcessDijkstra()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`boolean`	`containsData()`
`PreProcessDijkstra.DeadEndData`	`getNodeData(Node n)`	Returns the role for the given Node.
`void`	`run(Network network)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - nodeData
```
protected Map<Node,PreProcessDijkstra.DeadEndData> nodeData
```
- Constructor Detail
  - PreProcessDijkstra
```
public PreProcessDijkstra()
```
- Method Detail
  - run
```
public void run(Network network)
```
  - getNodeData
```
public PreProcessDijkstra.DeadEndData getNodeData(Node n)
```
    Returns the role for the given Node. Creates a new Role if none exists yet.
    
    Parameters:
    
    n - The Node for which to create a role.
    
    Returns:
    
    The role for the given Node
  - containsData
```
public boolean containsData()
```