Class StoredValuedDirectedMultiGraph
- java.lang.Object
-
- org.chocosolver.solver.constraints.nary.automata.structure.costregular.StoredValuedDirectedMultiGraph
-
public class StoredValuedDirectedMultiGraph extends Object
Created by IntelliJ IDEA. User: julien Mail: julien.menana{at}emn.fr Date: Nov 4, 2009 Time: 1:07:19 PM
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description class
StoredValuedDirectedMultiGraph.Arcs
class
StoredValuedDirectedMultiGraph.Nodes
-
Field Summary
Fields Modifier and Type Field Description StoredValuedDirectedMultiGraph.Arcs
GArcs
StoredValuedDirectedMultiGraph.Nodes
GNodes
StoredIndexedBipartiteSet
inGraph
BitSet
inStack
int[][]
layers
int
sourceIndex
int
tinkIndex
gnu.trove.stack.TIntStack
toUpdateLeft
gnu.trove.stack.TIntStack
toUpdateRight
-
Constructor Summary
Constructors Constructor Description StoredValuedDirectedMultiGraph(IEnvironment environment, org.jgrapht.graph.DirectedMultigraph<Node,Arc> graph, int[][] layers, int[] starts, int[] offsets, int supportLength)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
clearInStack(int idx)
Clear the idx th bit of the to be removed bitsetStoredIndexedBipartiteSetWithOffset
getSupport(int i, int j)
void
initPathInfo()
boolean
isNotInStack(int idx)
Getter, the idx th bit of the inStack bitSetvoid
removeArc(int arcId, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator, ICause aCause)
void
setInStack(int idx)
Set the idx th bit of the to be removed bitsetvoid
updateLeft(int nid, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator)
void
updateRight(int nid, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator)
-
-
-
Field Detail
-
sourceIndex
public int sourceIndex
-
tinkIndex
public int tinkIndex
-
layers
public int[][] layers
-
inStack
public BitSet inStack
-
inGraph
public StoredIndexedBipartiteSet inGraph
-
toUpdateLeft
public gnu.trove.stack.TIntStack toUpdateLeft
-
toUpdateRight
public gnu.trove.stack.TIntStack toUpdateRight
-
GNodes
public StoredValuedDirectedMultiGraph.Nodes GNodes
-
GArcs
public StoredValuedDirectedMultiGraph.Arcs GArcs
-
-
Constructor Detail
-
StoredValuedDirectedMultiGraph
public StoredValuedDirectedMultiGraph(IEnvironment environment, org.jgrapht.graph.DirectedMultigraph<Node,Arc> graph, int[][] layers, int[] starts, int[] offsets, int supportLength)
-
-
Method Detail
-
initPathInfo
public void initPathInfo()
-
getSupport
public final StoredIndexedBipartiteSetWithOffset getSupport(int i, int j)
-
removeArc
public void removeArc(int arcId, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator, ICause aCause) throws ContradictionException
- Throws:
ContradictionException
-
updateRight
public void updateRight(int nid, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator)
-
updateLeft
public void updateLeft(int nid, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator)
-
isNotInStack
public final boolean isNotInStack(int idx)
Getter, the idx th bit of the inStack bitSet- Parameters:
idx
- the index of the arc- Returns:
- true if a given arc is to be deleted
-
setInStack
public final void setInStack(int idx)
Set the idx th bit of the to be removed bitset- Parameters:
idx
- the index of the bit
-
clearInStack
public final void clearInStack(int idx)
Clear the idx th bit of the to be removed bitset- Parameters:
idx
- the index of the bit
-
-