org.geotools.graph.traverse.standard

Class DijkstraIterator.DijkstraNode

Object

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

Fields

Modifier and Type	Field and Description
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

Constructors

Constructor and Description
DijkstraNode(Node node, double cost) Constructs a new Dijkstra 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

DijkstraNode

public DijkstraNode(Node node,
                    double cost)

Constructs a new Dijkstra node.

Parameters:

node - Underling node in graph being iterated over.

cost - Initial cost of node.