public class PropAcyclic extends solver.constraints.Propagator<solver.variables.IntVar>
Constructor and Description |
---|
PropAcyclic(solver.variables.IntVar[] edges)
Enforce no cycles.
|
Modifier and Type | Method and Description |
---|---|
protected int |
getPropagationConditions(int vIdx) |
util.ESat |
isEntailed() |
void |
propagate(int evtmask) |
void |
propagate(int idxVarInProp,
int mask) |
String |
toString() |
addVariable, advise, arity, clearMask, compareTo, contradiction, decNbPendingEvt, defineIn, dynPriority, explain, flushPendingEvt, forcePropagate, getConstraint, getId, getMask, getNbPendingEvt, getNbVars, getPriority, getSolver, getVar, getVars, getVIndices, hashCode, incNbPendingEvt, isActive, isCompletelyInstantiated, isPassive, isReifiedAndSilent, isStateLess, setActive, setPassive, setReifiedSilent, setReifiedTrue, setVIndices, updateMask
public PropAcyclic(solver.variables.IntVar[] edges)
edges[i] = j
implies that there is a directed
edge from node i to node j. edges[i] = edges.length
implies that
there are no direct edges from node i.edges
- the edgesprotected int getPropagationConditions(int vIdx)
getPropagationConditions
in class solver.constraints.Propagator<solver.variables.IntVar>
public void propagate(int evtmask) throws solver.exception.ContradictionException
propagate
in class solver.constraints.Propagator<solver.variables.IntVar>
solver.exception.ContradictionException
public void propagate(int idxVarInProp, int mask) throws solver.exception.ContradictionException
propagate
in class solver.constraints.Propagator<solver.variables.IntVar>
solver.exception.ContradictionException
public util.ESat isEntailed()
isEntailed
in class solver.constraints.Propagator<solver.variables.IntVar>
Copyright © 2013. All Rights Reserved.