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	head	the head of the paths indexed by this key
private Set<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, Set<Integer> labels)	Constructs a new PathSetKey object

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object o)
int	hashCode()

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Field Details

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

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object