Class AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey<V>

  • Type Parameters:
    V - the vertex type
    Enclosing class:
    AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V,​E>

    private class AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey<V>
    extends java.lang.Object
    Implementation of a key for the path maps. It is used in AhujaOrlinSharmaCyclicExchangeLocalAugmentation to efficiently maintain the path sets in the calculation.
    Since:
    June 7, 2018
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private V head
      the head of the paths indexed by this key
      private java.util.Set<java.lang.Integer> labels
      the label set of the paths indexed by this key
      private V tail
      the tail of the paths indexed by this key
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private PathSetKey​(V head, V tail, java.util.Set<java.lang.Integer> labels)
      Constructs a new PathSetKey object
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean equals​(java.lang.Object o)  
      int hashCode()  
      • Methods inherited from class java.lang.Object

        clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • head

        private V head
        the head of the paths indexed by this key
      • tail

        private V tail
        the tail of the paths indexed by this key
      • labels

        private java.util.Set<java.lang.Integer> labels
        the label set of the paths indexed by this key
    • Constructor Detail

      • PathSetKey

        private PathSetKey​(V head,
                           V tail,
                           java.util.Set<java.lang.Integer> labels)
        Constructs a new PathSetKey object
        Parameters:
        head - the head of the paths indexed by this key
        tail - the tail of the paths indexed by this key
        labels - the label set of the paths indexed by this key
    • Method Detail

      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object
      • equals

        public boolean equals​(java.lang.Object o)
        Overrides:
        equals in class java.lang.Object