public static enum Grph.MaxIndependentSetAlgorithm extends java.lang.Enum<Grph.MaxIndependentSetAlgorithm>
INTEGER_PROGRAMMING
solves the problem via a
translation into an integer program and an external solver;FOMIN_GRANDONI_KRATSCH
is an improved branching
algorithm, with good performances (and a time complexity of O*(1.227^n)).
Enum Constant and Description |
---|
FOMIN_GRANDONI_KRATSCH |
INTEGER_PROGRAMMING |
Modifier and Type | Method and Description |
---|---|
static Grph.MaxIndependentSetAlgorithm |
valueOf(java.lang.String name)
Returns the enum constant of this type with the specified name.
|
static Grph.MaxIndependentSetAlgorithm[] |
values()
Returns an array containing the constants of this enum type, in
the order they are declared.
|
public static final Grph.MaxIndependentSetAlgorithm INTEGER_PROGRAMMING
public static final Grph.MaxIndependentSetAlgorithm FOMIN_GRANDONI_KRATSCH
public static Grph.MaxIndependentSetAlgorithm[] values()
for (Grph.MaxIndependentSetAlgorithm c : Grph.MaxIndependentSetAlgorithm.values()) System.out.println(c);
public static Grph.MaxIndependentSetAlgorithm valueOf(java.lang.String name)
name
- the name of the enum constant to be returned.java.lang.IllegalArgumentException
- if this enum type has no constant with the specified namejava.lang.NullPointerException
- if the argument is null