edu.duke.cs.banjo.learner.components
Class CycleCheckerDFS

java.lang.Object
  extended byedu.duke.cs.banjo.learner.components.CycleChecker
      extended byedu.duke.cs.banjo.learner.components.CycleCheckerDFS
All Implemented Interfaces:
CycleCheckerI

public class CycleCheckerDFS
extends CycleChecker

Checks for a cycle in the network by depth first traversal.

Details:

Change History:
Created on Nov 23, 2004

Author:
Jurgen Sladeczek (hjs)
For the latest info, please visit www.cs.duke.edu.

Constructor Summary
CycleCheckerDFS(BayesNetManagerI initialBayesNet, Settings processData)
           
 
Method Summary
 boolean isChangeValid(BayesNetManagerI _bayesNetManager, BayesNetChangeI _bayesNetChange)
          Checks whether the proposed bayesNetChange results in a cycle in the network described by the bayesNetManager.
 
Methods inherited from class edu.duke.cs.banjo.learner.components.CycleChecker
provideCollectedStatistics, updateProcessData
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

CycleCheckerDFS

public CycleCheckerDFS(BayesNetManagerI initialBayesNet,
                       Settings processData)
                throws java.lang.Exception
Method Detail

isChangeValid

public boolean isChangeValid(BayesNetManagerI _bayesNetManager,
                             BayesNetChangeI _bayesNetChange)
                      throws java.lang.Exception
Description copied from interface: CycleCheckerI
Checks whether the proposed bayesNetChange results in a cycle in the network described by the bayesNetManager.

Specified by:
isChangeValid in interface CycleCheckerI
Specified by:
isChangeValid in class CycleChecker
Throws:
java.lang.Exception