Module org.jgrapht.core
Package org.jgrapht.alg.matching
Class DenseEdmondsMaximumCardinalityMatching.Levels
- java.lang.Object
-
- org.jgrapht.alg.matching.DenseEdmondsMaximumCardinalityMatching.Levels
-
- Enclosing class:
- DenseEdmondsMaximumCardinalityMatching<V,E>
private static class DenseEdmondsMaximumCardinalityMatching.Levels extends java.lang.Object
Storage of the forest, even and odd levels. We explicitly maintain a dirty mark in order to be able to cleanup only the values that we have changed. This is important when the graph is sparse to avoid performing an $O(n)$ operation per augmentation.
-
-
Constructor Summary
Constructors Constructor Description Levels(int n)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
getEven(int v)
int
getOdd(int v)
boolean
isEven(int v)
boolean
isOdd(int v)
boolean
isOddOrUnreached(int v)
void
reset()
void
setEven(int v, int value)
void
setOdd(int v, int value)
-
-
-
Method Detail
-
getEven
public int getEven(int v)
-
setEven
public void setEven(int v, int value)
-
getOdd
public int getOdd(int v)
-
setOdd
public void setOdd(int v, int value)
-
isEven
public boolean isEven(int v)
-
isOddOrUnreached
public boolean isOddOrUnreached(int v)
-
isOdd
public boolean isOdd(int v)
-
reset
public void reset()
-
-