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