edu.duke.cs.banjo.bayesnet
Class EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli

java.lang.Object
  extended byedu.duke.cs.banjo.bayesnet.EdgesAsArrayWithCachedStatistics.CycleFinder
      extended byedu.duke.cs.banjo.bayesnet.EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli
Enclosing class:
EdgesAsArrayWithCachedStatistics

protected class EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli
extends EdgesAsArrayWithCachedStatistics.CycleFinder


Field Summary
protected  int lastChange
           
protected  int[] num
           
protected  int[] round
           
(package private)  int roundNumCounter
           
(package private)  int roundOnlyCounter
           
protected  int time
           
protected  int visit
           
 
Fields inherited from class edu.duke.cs.banjo.bayesnet.EdgesAsArrayWithCachedStatistics.CycleFinder
cycleFound
 
Constructor Summary
protected EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli()
           
 
Method Summary
 void adjustForLocalChange(int _nodeToCheck)
           
protected  void DFS(int s)
           
 boolean isCyclic__TEST_ENTIRE_STRUC()
           
 boolean isCyclic(int nodeToCheck, int parentNodeToCheck)
           
 void resetEntireGraph()
           
 
Methods inherited from class edu.duke.cs.banjo.bayesnet.EdgesAsArrayWithCachedStatistics.CycleFinder
isCyclic
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

round

protected int[] round

num

protected int[] num

lastChange

protected int lastChange

visit

protected int visit

time

protected int time

roundNumCounter

int roundNumCounter

roundOnlyCounter

int roundOnlyCounter
Constructor Detail

EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli

protected EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli()
                                                              throws java.lang.Exception
Method Detail

isCyclic

public boolean isCyclic(int nodeToCheck,
                        int parentNodeToCheck)
                 throws java.lang.Exception
Specified by:
isCyclic in class EdgesAsArrayWithCachedStatistics.CycleFinder
Throws:
java.lang.Exception

adjustForLocalChange

public void adjustForLocalChange(int _nodeToCheck)
                          throws java.lang.Exception
Specified by:
adjustForLocalChange in class EdgesAsArrayWithCachedStatistics.CycleFinder
Throws:
java.lang.Exception

resetEntireGraph

public void resetEntireGraph()
                      throws java.lang.Exception
Specified by:
resetEntireGraph in class EdgesAsArrayWithCachedStatistics.CycleFinder
Throws:
java.lang.Exception

isCyclic__TEST_ENTIRE_STRUC

public boolean isCyclic__TEST_ENTIRE_STRUC()
Specified by:
isCyclic__TEST_ENTIRE_STRUC in class EdgesAsArrayWithCachedStatistics.CycleFinder

DFS

protected void DFS(int s)
            throws java.lang.Exception
Throws:
java.lang.Exception