choco.kernel.common.opres.graph
Class GraphDTC

java.lang.Object
  extended by 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.

Field Summary
static int ADDED
           
static int CYCLE
           
static int EXISTING
           
protected  choco.kernel.common.opres.graph.TreeNode[][] index
           
static int INTERNAL_ERROR
           
 int n
           
protected  int nbEdges
           
protected  gnu.trove.TIntArrayList[] predecessors
           
protected  gnu.trove.TIntArrayList[] successors
           
static int TRANSITIVE
           
protected  boolean transitiveArcAdded
           
 
Constructor Summary
GraphDTC(int n)
           
 
Method Summary
 boolean acceptTransitiveArcs()
           
 int add(int i, int j)
           
 int getN()
           
 int getNbEdges()
           
 int getNbPredecessors(int i)
           
 int getNbSuccessors(int i)
           
 gnu.trove.TIntArrayList getPredecessors(int i)
           
 gnu.trove.TIntArrayList getSuccessors(int i)
           
 boolean hasPredecessor(int i)
           
 boolean hasSuccessor(int i)
           
 boolean isDisconnected(int i)
           
 boolean isEmpty()
           
protected  boolean isNotTransitive(int i, int j)
           
 boolean isTransitive(int i, int j)
           
protected  void meld(int i, int j, int u, int v)
           
 void setAcceptTransitiveArcs(boolean transitiveArcAdded)
           
 String toDotty()
           
protected  String toDotty(boolean primalOrDual)
           
 boolean[][] toTreeNodeMatrix()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

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
Constructor Detail

GraphDTC

public GraphDTC(int n)
Method Detail

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.