Uses of Class
org.jgrapht.alg.cycle.AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey
Packages that use AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey
-
Uses of AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKey in org.jgrapht.alg.cycle
Method parameters in org.jgrapht.alg.cycle with type arguments of type AhujaOrlinSharmaCyclicExchangeLocalAugmentation.PathSetKeyModifier and TypeMethodDescriptionprivate boolean
AhujaOrlinSharmaCyclicExchangeLocalAugmentation.checkDominatedPathsOfLengthK
(AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.LabeledPath<V> path, Map<AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.PathSetKey<V>, AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.LabeledPath<V>> pathsLengthK) Checks whetherpath
is dominated by some path in the previously calculated set of paths of length k.private boolean
AhujaOrlinSharmaCyclicExchangeLocalAugmentation.checkDominatedPathsOfLengthKplus1
(AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.LabeledPath<V> path, Map<AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.PathSetKey<V>, AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.LabeledPath<V>> pathsLengthKplus1) Checks whetherpath
dominates the current minimal cost path with the same head, tail and label set in the set of all paths of length k + 1.private void
AhujaOrlinSharmaCyclicExchangeLocalAugmentation.updatePathIndex
(Map<AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.PathSetKey<V>, AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.LabeledPath<V>> paths, AhujaOrlinSharmaCyclicExchangeLocalAugmentation<V, E>.LabeledPath<V> path) Adds a path and removes the path, which has the same tail, head and label set, to the data structurepaths
, which contains all paths indexed by their head, tail and label set.