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 classStoredValuedDirectedMultiGraph.ArcsclassStoredValuedDirectedMultiGraph.Nodes
-
Field Summary
Fields Modifier and Type Field Description StoredValuedDirectedMultiGraph.ArcsGArcsStoredValuedDirectedMultiGraph.NodesGNodesStoredIndexedBipartiteSetinGraphBitSetinStackint[][]layersintsourceIndexinttinkIndexgnu.trove.stack.TIntStacktoUpdateLeftgnu.trove.stack.TIntStacktoUpdateRight
-
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 voidclearInStack(int idx)Clear the idx th bit of the to be removed bitsetStoredIndexedBipartiteSetWithOffsetgetSupport(int i, int j)voidinitPathInfo()booleanisNotInStack(int idx)Getter, the idx th bit of the inStack bitSetvoidremoveArc(int arcId, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator, ICause aCause)voidsetInStack(int idx)Set the idx th bit of the to be removed bitsetvoidupdateLeft(int nid, gnu.trove.stack.TIntStack toRemove, Propagator<IntVar> propagator)voidupdateRight(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
-
-