Class 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
    • 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 Detail

      • node

        public Node node
        underlying graph node *
      • cost

        public double cost
        cost associated with the 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.