Package org.geotools.graph.traverse.standard

Class DijkstraIterator.DijkstraNode

Object

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

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 Details

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.