Class AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey<V>

java.lang.Object
org.jgrapht.alg.cycle.AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey<V>
Type Parameters:
V - the vertex type
Enclosing class:
AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V,E>

private class AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey<V> extends 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
    the head of the paths indexed by this key
    private Set<Integer>
    the label set of the paths indexed by this key
    private V
    the tail of the paths indexed by this key
  • Constructor Summary

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

    Modifier and Type
    Method
    Description
    boolean
     
    int
     

    Methods inherited from class java.lang.Object

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

    • tail

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

      private Set<Integer> labels
      the label set of the paths indexed by this key
  • Constructor Details

    • PathSetKey

      private PathSetKey(V head, V tail, Set<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 Details