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

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

protected class EdgesAsArrayWithCachedStatistics.CycleFinderDFS
extends EdgesAsArrayWithCachedStatistics.CycleFinder


Field Summary
protected  int[] round
           
protected  int time
           
 
Fields inherited from class edu.duke.cs.banjo.bayesnet.EdgesAsArrayWithCachedStatistics.CycleFinder
cycleFound
 
Constructor Summary
protected EdgesAsArrayWithCachedStatistics.CycleFinderDFS()
           
 
Method Summary
 void adjustForLocalChange(int _nodeToCheck)
           
protected  void DFSplain(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

time

protected int time

round

protected int[] round
Constructor Detail

EdgesAsArrayWithCachedStatistics.CycleFinderDFS

protected EdgesAsArrayWithCachedStatistics.CycleFinderDFS()
                                                   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

DFSplain

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