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 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

DijkstraNode

public DijkstraNode(Node node,
                    double cost)

Constructs a new Dijsktra node.

Parameters:

node - Underling node in graph being iterated over.

cost - Initial cost of node.