org.geotools.graph.traverse.standard
Class DijkstraIterator.DijkstraNode

java.lang.Object
  org.geotools.graph.traverse.standard.DijkstraIterator.DijkstraNode

Enclosing class:

DijkstraIterator

protected static class DijkstraIterator.DijkstraNode

extends java.lang.Object

Internal data structure used to track node costs, and parent nodes.

Author:

Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net

Field Summary

double	cost cost associated with the node
Node	node underlying graph node
DijkstraIterator.DijkstraNode	parent last node to update the cost the the underlying graph node

Constructor Summary

DijkstraIterator.DijkstraNode(Node node, double cost)
Constructs a new Dijsktra node.

Methods inherited from class java.lang.Object

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

Field Detail

node

public Node node

underlying graph node

cost

public double cost

cost associated with the node

parent

public DijkstraIterator.DijkstraNode parent

last node to update the cost the the underlying graph node

Constructor Detail

DijkstraIterator.DijkstraNode

public DijkstraIterator.DijkstraNode(Node node,
                                     double cost)

Constructs a new Dijsktra node.

Parameters:

node - Underling node in graph being iterated over.

cost - Initial cost of node.