choco.kernel.common.opres.graph
Class DagDTC

java.lang.Object
  extended by choco.kernel.common.opres.graph.GraphDTC
      extended by choco.kernel.common.opres.graph.DagDTC
All Implemented Interfaces:
IDotty
Direct Known Subclasses:
DagTODTC

public class DagDTC
extends GraphDTC

Author:
Arnaud Malapert

Nested Class Summary
protected  class DagDTC.TopoAlgoStruct
           
 
Field Summary
protected  int[] order
           
protected  int[] orderIndex
           
 
Fields inherited from class choco.kernel.common.opres.graph.GraphDTC
ADDED, CYCLE, EXISTING, index, INTERNAL_ERROR, n, nbEdges, predecessors, successors, TRANSITIVE, transitiveArcAdded
 
Constructor Summary
DagDTC(int n)
           
 
Method Summary
 int add(int i, int j)
           
protected  void computeTopologicalOrder()
           
protected  void fireTopologicalorder(int i, int j)
           
 int[] getTopologicalOrder()
           
 int[] getTopologicalOrderIndex()
           
 boolean isCyclic(int i, int j)
           
 boolean remove(int i, int j)
           
 
Methods inherited from class choco.kernel.common.opres.graph.GraphDTC
acceptTransitiveArcs, getN, getNbEdges, getNbPredecessors, getNbSuccessors, getPredecessors, getSuccessors, hasPredecessor, hasSuccessor, isDisconnected, isEmpty, isNotTransitive, isTransitive, meld, setAcceptTransitiveArcs, toDotty, toDotty, toTreeNodeMatrix
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

orderIndex

protected final int[] orderIndex

order

protected int[] order
Constructor Detail

DagDTC

public DagDTC(int n)
Parameters:
n -
Method Detail

add

public int add(int i,
               int j)
Overrides:
add in class GraphDTC

fireTopologicalorder

protected void fireTopologicalorder(int i,
                                    int j)

remove

public boolean remove(int i,
                      int j)

isCyclic

public final boolean isCyclic(int i,
                              int j)

computeTopologicalOrder

protected final void computeTopologicalOrder()

getTopologicalOrderIndex

public final int[] getTopologicalOrderIndex()

getTopologicalOrder

public final int[] getTopologicalOrder()


Copyright © 2012. All Rights Reserved.