choco.cp.common.util.preprocessor.graph
Class ArrayGraph
java.lang.Object
choco.cp.common.util.preprocessor.graph.ArrayGraph
public final class ArrayGraph
- extends Object
A simple representation of a graph as both matrix/list of adjacency to
perform clique detection among binary constraints
nbNode
public int nbNode
nbEdges
public int nbEdges
storeEdges
public gnu.trove.THashMap<ArrayGraph.Edge,Constraint> storeEdges
ArrayGraph
public ArrayGraph(int n)
addEdge
public void addEdge(int i,
int j)
setNeighbours
public void setNeighbours()
remEdge
public void remEdge(int i,
int j)
isIn
public boolean isIn(int i,
int j)
degree
public int degree(int i)
neighbours
public int[] neighbours(int i)
degrees
public int[] degrees()
toString
public String toString()
- Overrides:
toString
in class Object
storeEdge
public void storeEdge(Constraint c,
int a,
int b)
getConstraintEdge
public Constraint getConstraintEdge(int a,
int b)
Copyright © 2012. All Rights Reserved.