choco.cp.common.util.preprocessor.graph
Class MaxCliques

java.lang.Object
  extended by choco.cp.common.util.preprocessor.graph.MaxCliques

public final class MaxCliques
extends Object

Algorithme de Bron and Kerbosch 197 to find maxumum cliques


Field Summary
protected static Logger LOGGER
           
 
Constructor Summary
MaxCliques(ArrayGraph g)
           
 
Method Summary
 void computeCliques()
           
static String display(int[] array)
           
static String display(int[][] array)
           
static ArrayGraph generateGraph(int n, int m, int seed, double start)
           
 int[][] getMaxCliques()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

LOGGER

protected static final Logger LOGGER
Constructor Detail

MaxCliques

public MaxCliques(ArrayGraph g)
Method Detail

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.