choco.cp.solver.constraints.global.tree.structure.internalStructure
Class StructuresAdvisor

java.lang.Object
  extended by choco.cp.solver.constraints.global.tree.structure.internalStructure.StructuresAdvisor

public class StructuresAdvisor
extends Object

An advisor that manages the several data structures involved in the constraint.


Field Summary
protected  StoredBitSetGraph condPrecs
          data structure related to the graph representation of the conditional partial order
protected  CostStructure costStruct
          data structures related to the costs associated with each arcs of the graph
protected  DegreeStructure degree
          data structure related to the degree constraints related to each node
protected  DominatorView doms
          data structure related to the graph representation of the dominator nodes of this graph
protected  StoredBitSetGraph incomp
          data structure related to the graph representation of the incomparability constraint
protected  VarGraphView inputGraph
          data structure related to the graph representation of the input graph
protected  int nbNodes
          total number of nodes involved in the graph
protected  Node[] nodes
           
protected  PrecsGraphView precs
          data structure related to the graph representation of the partial order
protected  Solver solver
          Choco solver embedding the tree constraint
protected  TreeParameters tree
          attributes
protected  boolean updateDegree
           
 
Constructor Summary
StructuresAdvisor(Solver solver, TreeParameters tree)
          constructor: build an advisor for the internal data structures
 
Method Summary
 void applyStructure()
          the main method that allows to update the degree constraint and the cost structure according to the current state of the graph.
 StoredBitSetGraph getCondPrecs()
           
 CostStructure getCostStruct()
           
 DegreeStructure getDegree()
           
 DominatorView getDoms()
           
 StoredBitSetGraph getIncomp()
           
 VarGraphView getInputGraph()
           
 PrecsGraphView getPrecs()
           
 boolean isUpdateDegree()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

solver

protected Solver solver
Choco solver embedding the tree constraint


tree

protected TreeParameters tree
attributes


nodes

protected Node[] nodes

nbNodes

protected int nbNodes
total number of nodes involved in the graph


degree

protected DegreeStructure degree
data structure related to the degree constraints related to each node


updateDegree

protected boolean updateDegree

inputGraph

protected VarGraphView inputGraph
data structure related to the graph representation of the input graph


doms

protected DominatorView doms
data structure related to the graph representation of the dominator nodes of this graph


precs

protected PrecsGraphView precs
data structure related to the graph representation of the partial order


condPrecs

protected StoredBitSetGraph condPrecs
data structure related to the graph representation of the conditional partial order


incomp

protected StoredBitSetGraph incomp
data structure related to the graph representation of the incomparability constraint


costStruct

protected CostStructure costStruct
data structures related to the costs associated with each arcs of the graph

Constructor Detail

StructuresAdvisor

public StructuresAdvisor(Solver solver,
                         TreeParameters tree)
constructor: build an advisor for the internal data structures

Parameters:
solver - the Choco solver who uses the current tree constraint.
tree - the input data structure available in the structure.inputStructure package.
Method Detail

applyStructure

public void applyStructure()
                    throws ContradictionException
the main method that allows to update the degree constraint and the cost structure according to the current state of the graph.

Throws:
ContradictionException

getCostStruct

public CostStructure getCostStruct()

isUpdateDegree

public boolean isUpdateDegree()

getDegree

public DegreeStructure getDegree()

getIncomp

public StoredBitSetGraph getIncomp()

getPrecs

public PrecsGraphView getPrecs()

getDoms

public DominatorView getDoms()

getCondPrecs

public StoredBitSetGraph getCondPrecs()

getInputGraph

public VarGraphView getInputGraph()


Copyright © 2012. All Rights Reserved.