|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectchoco.cp.solver.constraints.global.tree.structure.internalStructure.degreeStructure.DegreeStructure
public class DegreeStructure
Field Summary | |
---|---|
protected boolean |
affiche
boolean for debug and show a trace of the execution |
protected boolean |
degree
|
protected BitSet[] |
gccVars
network flow associated with the gcc |
protected VarGraphView |
graph
data structure related to the graph representation of the input graph |
protected int[] |
indexVars
index who help to find a graph node from a network node |
protected static Logger |
LOGGER
|
protected int[] |
low
minimum current flow |
protected int |
nbLeftVertices
the number of nodes not yet fixed: the left nodes in the network flow |
protected int |
nbVertices
total number of nodes involved in the graph |
protected int[] |
OriginalMaxFlow
|
protected int[] |
OriginalMinFlow
|
protected Solver |
solver
Choco solver embedding the tree constraint |
protected TreeParameters |
tree
an integer variable that depicts the number of tree allowed to partition the graph |
protected int[] |
up
maximum current flow |
Constructor Summary | |
---|---|
DegreeStructure(Solver solver,
TreeParameters tree,
VarGraphView graph)
constructor |
Method Summary | |
---|---|
BitSet[] |
getGccVars()
|
int[] |
getIndexVars()
|
int[] |
getLow()
|
int |
getNbLeftVertices()
|
int[] |
getUp()
|
boolean |
isCompatibleDegree()
|
boolean |
needUpdate()
|
void |
updateDegree()
update the capacities of the arcs involved in the network associated with the gcc |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected static final Logger LOGGER
protected boolean affiche
protected Solver solver
protected TreeParameters tree
protected VarGraphView graph
protected int nbVertices
protected int nbLeftVertices
protected BitSet[] gccVars
protected int[] indexVars
protected int[] OriginalMinFlow
protected int[] OriginalMaxFlow
protected int[] low
protected int[] up
protected boolean degree
Constructor Detail |
---|
public DegreeStructure(Solver solver, TreeParameters tree, VarGraphView graph)
solver
- the Choco solver who uses the current tree constrainttree
- the input data structure available in the structure.inputStructure
packageMethod Detail |
---|
public boolean needUpdate()
true
iff there is any change in the structures that leads to an udpate of the degree
constraintspublic void updateDegree()
public boolean isCompatibleDegree()
public int[] getLow()
public int[] getUp()
public BitSet[] getGccVars()
public int getNbLeftVertices()
public int[] getIndexVars()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |