Class IntVertexDijkstraShortestPath.Algorithm

  • Enclosing class:
    IntVertexDijkstraShortestPath<E>

    private class IntVertexDijkstraShortestPath.Algorithm
    extends java.lang.Object
    The actual implementation class. We use this inner class pattern in order to allow the user to keep a reference to the implementation class, but allow the garbage collector to collect the auxiliary memory used during the algorithm's execution.
    • Field Detail

      • totalVertices

        private int totalVertices
      • heap

        private org.jheaps.AddressableHeap<java.lang.Double,​java.lang.Integer> heap
      • nodes

        private org.jheaps.AddressableHeap.Handle<java.lang.Double,​java.lang.Integer>[] nodes
      • dist

        private double[] dist
      • pred

        private E[] pred
    • Constructor Detail

      • Algorithm

        public Algorithm()