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