edu.duke.cs.banjo.bayesnet
Class EdgesAsArrayWithCachedStatistics.CycleFinder
java.lang.Object
edu.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
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
cycleFound
protected boolean cycleFound
EdgesAsArrayWithCachedStatistics.CycleFinder
protected EdgesAsArrayWithCachedStatistics.CycleFinder()
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)