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

java.lang.Object
  extended byedu.duke.cs.banjo.bayesnet.EdgesAsArrayWithCachedStatistics.CycleFinder
Direct Known Subclasses:
EdgesAsArrayWithCachedStatistics.CycleFinderDFS, EdgesAsArrayWithCachedStatistics.CycleFinderDFSorig, EdgesAsArrayWithCachedStatistics.CycleFinderDFSwithShmueli
Enclosing class:
EdgesAsArrayWithCachedStatistics

protected abstract class EdgesAsArrayWithCachedStatistics.CycleFinder
extends java.lang.Object


Field Summary
protected  boolean cycleFound
           
 
Constructor Summary
protected EdgesAsArrayWithCachedStatistics.CycleFinder()
           
 
Method Summary
abstract  void adjustForLocalChange(int _nodeToCheck)
           
private  int firstParent(int[] _nodesToVisit)
           
abstract  boolean isCyclic__TEST_ENTIRE_STRUC()
           
abstract  boolean isCyclic(int nodeToCheck, int parentNodeToCheck)
           
 boolean isCyclic(int nodeID, int[] parentNodeIDs)
           
abstract  void resetEntireGraph()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

cycleFound

protected boolean cycleFound
Constructor Detail

EdgesAsArrayWithCachedStatistics.CycleFinder

protected EdgesAsArrayWithCachedStatistics.CycleFinder()
Method Detail

isCyclic

public abstract boolean isCyclic(int nodeToCheck,
                                 int parentNodeToCheck)
                          throws java.lang.Exception
Throws:
java.lang.Exception

isCyclic__TEST_ENTIRE_STRUC

public abstract boolean isCyclic__TEST_ENTIRE_STRUC()
                                             throws java.lang.Exception
Throws:
java.lang.Exception

adjustForLocalChange

public abstract void adjustForLocalChange(int _nodeToCheck)
                                   throws java.lang.Exception
Throws:
java.lang.Exception

resetEntireGraph

public abstract void resetEntireGraph()
                               throws java.lang.Exception
Throws:
java.lang.Exception

isCyclic

public boolean isCyclic(int nodeID,
                        int[] parentNodeIDs)

firstParent

private int firstParent(int[] _nodesToVisit)