choco.kernel.common.opres.graph
Class GraphDTC
java.lang.Object
choco.kernel.common.opres.graph.GraphDTC
- All Implemented Interfaces:
- IDotty
- Direct Known Subclasses:
- DagDTC
public class GraphDTC
- extends Object
- implements IDotty
- Author:
- Arnaud Malapert
Daniele Frigioni, Tobias Miller, Umberto Nanni, and Christos D. Zaroliagis.
|
An experimental study of dynamic algorithms for transitive closure.
|
ACM Journal of Experimental Algorithms, 6:9, 2001.
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ADDED
public static final int ADDED
- See Also:
- Constant Field Values
CYCLE
public static final int CYCLE
- See Also:
- Constant Field Values
TRANSITIVE
public static final int TRANSITIVE
- See Also:
- Constant Field Values
INTERNAL_ERROR
public static final int INTERNAL_ERROR
- See Also:
- Constant Field Values
EXISTING
public static final int EXISTING
- See Also:
- Constant Field Values
n
public final int n
nbEdges
protected int nbEdges
transitiveArcAdded
protected boolean transitiveArcAdded
index
protected final choco.kernel.common.opres.graph.TreeNode[][] index
successors
protected final gnu.trove.TIntArrayList[] successors
predecessors
protected final gnu.trove.TIntArrayList[] predecessors
GraphDTC
public GraphDTC(int n)
acceptTransitiveArcs
public final boolean acceptTransitiveArcs()
setAcceptTransitiveArcs
public final void setAcceptTransitiveArcs(boolean transitiveArcAdded)
isNotTransitive
protected final boolean isNotTransitive(int i,
int j)
isTransitive
public boolean isTransitive(int i,
int j)
meld
protected final void meld(int i,
int j,
int u,
int v)
add
public int add(int i,
int j)
toDotty
public String toDotty()
- Specified by:
toDotty
in interface IDotty
- See Also:
IDotty.toDotty()
toDotty
protected String toDotty(boolean primalOrDual)
isDisconnected
public boolean isDisconnected(int i)
hasPredecessor
public final boolean hasPredecessor(int i)
hasSuccessor
public final boolean hasSuccessor(int i)
getNbPredecessors
public final int getNbPredecessors(int i)
getPredecessors
public final gnu.trove.TIntArrayList getPredecessors(int i)
getNbSuccessors
public final int getNbSuccessors(int i)
getSuccessors
public final gnu.trove.TIntArrayList getSuccessors(int i)
getN
public final int getN()
getNbEdges
public final int getNbEdges()
isEmpty
public final boolean isEmpty()
toTreeNodeMatrix
public final boolean[][] toTreeNodeMatrix()
Copyright © 2012. All Rights Reserved.