choco.cp.solver.constraints.global.tree.filtering.structuralFiltering.precedences
Class TopologicSort

java.lang.Object
  extended by choco.cp.solver.constraints.global.tree.filtering.structuralFiltering.precedences.TopologicSort

public class TopologicSort
extends Object


Field Summary
protected  int[] numTable
           
protected  BitSet[] RGS
           
protected  BitSet sorted
           
 
Constructor Summary
TopologicSort(IStateBitSet[] rgs)
           
 
Method Summary
protected  void exec_sort(int lvl)
           
protected  BitSet getSources()
           
 int[] sort()
           
protected  void updateRGS(int v)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

RGS

protected BitSet[] RGS

numTable

protected int[] numTable

sorted

protected BitSet sorted
Constructor Detail

TopologicSort

public TopologicSort(IStateBitSet[] rgs)
Method Detail

sort

public int[] sort()

exec_sort

protected void exec_sort(int lvl)

updateRGS

protected void updateRGS(int v)

getSources

protected BitSet getSources()


Copyright © 2012. All Rights Reserved.