public class GreedyColoring<V,E> extends IntArrayGraphAlgorithm<V,E> implements ApproximationAlgorithm<java.lang.Integer,V>
Modifier and Type | Field and Description |
---|---|
static int |
BEST_ORDER |
static int |
LARGEST_SATURATION_FIRST_ORDER |
static int |
NATURAL_ORDER |
static int |
SMALLEST_DEGREE_LAST_ORDER |
_neighbors, _vertexToPos, _vertices
Constructor and Description |
---|
GreedyColoring(Graph<V,E> g) |
GreedyColoring(Graph<V,E> g,
int method) |
Modifier and Type | Method and Description |
---|---|
java.lang.Integer |
getLowerBound(java.util.Map<V,java.lang.Object> optionalData) |
java.lang.Integer |
getUpperBound(java.util.Map<V,java.lang.Object> optionalData) |
boolean |
isExact() |
public static final int BEST_ORDER
public static final int NATURAL_ORDER
public static final int SMALLEST_DEGREE_LAST_ORDER
public static final int LARGEST_SATURATION_FIRST_ORDER
public java.lang.Integer getLowerBound(java.util.Map<V,java.lang.Object> optionalData)
getLowerBound
in interface ApproximationAlgorithm<java.lang.Integer,V>
public java.lang.Integer getUpperBound(java.util.Map<V,java.lang.Object> optionalData)
getUpperBound
in interface ApproximationAlgorithm<java.lang.Integer,V>
public boolean isExact()
isExact
in interface ApproximationAlgorithm<java.lang.Integer,V>