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

Object
  extended by DijkstraIterator.DijkstraNode
Enclosing class:
DijkstraIterator

protected static class DijkstraIterator.DijkstraNode
extends 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.
 
Method Summary
 
Methods inherited from class 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.


Copyright © 1996-2014 Geotools. All Rights Reserved.