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