choco.kernel.common.opres.graph
Class DagTODTC

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

public class DagTODTC
extends DagDTC

Author:
Arnaud Malapert

David J. Pearce and Paul H. J. Kelly.
A dynamic topological sort algorithm for directed acyclic graphs.
ACM Journal of Experimental Algorithms, 11, 2006.
Nested Class Summary
 
Nested classes/interfaces inherited from class choco.kernel.common.opres.graph.DagDTC
DagDTC.TopoAlgoStruct
 
Field Summary
 
Fields inherited from class choco.kernel.common.opres.graph.DagDTC
order, 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
DagTODTC(int n)
           
 
Method Summary
protected  void fireTopologicalorder(int i, int j)
           
 
Methods inherited from class choco.kernel.common.opres.graph.DagDTC
add, computeTopologicalOrder, getTopologicalOrder, getTopologicalOrderIndex, isCyclic, remove
 
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
 

Constructor Detail

DagTODTC

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

fireTopologicalorder

protected void fireTopologicalorder(int i,
                                    int j)
Overrides:
fireTopologicalorder in class DagDTC


Copyright © 2012. All Rights Reserved.