choco.kernel.common.opres.graph
Class DagDTC
java.lang.Object
choco.kernel.common.opres.graph.GraphDTC
choco.kernel.common.opres.graph.DagDTC
- All Implemented Interfaces:
- IDotty
- Direct Known Subclasses:
- DagTODTC
public class DagDTC
- extends GraphDTC
- Author:
- Arnaud Malapert
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)
|
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 |
orderIndex
protected final int[] orderIndex
order
protected int[] order
DagDTC
public DagDTC(int n)
- Parameters:
n
-
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.