choco.cp.common.util.preprocessor.graph
Class MaxCliques
java.lang.Object
choco.cp.common.util.preprocessor.graph.MaxCliques
public final class MaxCliques
- extends Object
Algorithme de Bron and Kerbosch 197 to find maxumum cliques
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
LOGGER
protected static final Logger LOGGER
MaxCliques
public MaxCliques(ArrayGraph g)
computeCliques
public void computeCliques()
getMaxCliques
public int[][] getMaxCliques()
display
public static String display(int[] array)
display
public static String display(int[][] array)
generateGraph
public static ArrayGraph generateGraph(int n,
int m,
int seed,
double start)
Copyright © 2012. All Rights Reserved.