Package org.processmining.est2miner.algorithms.candidatetraversal

Class AbstractCandidateTraverser

java.lang.Object

org.processmining.est2miner.algorithms.candidatetraversal.AbstractCandidateTraverser

Direct Known Subclasses:

BFSCandidateTraverser

public abstract class AbstractCandidateTraverser
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field	Description
protected ESTPlace	currentRoot
protected int	depthLimit
protected int	largestInIndex
protected int	largestOutIndex
protected boolean	limitDepth
protected int[]	outTrMapping
protected java.util.LinkedList<ESTPlace>	roots
protected java.lang.String[]	transitions

Constructor Summary

Constructors

Constructor	Description
AbstractCandidateTraverser(java.lang.String[] transitions, int[] outTrMapping, Parameters parameters)

Method Summary

Modifier and Type	Method	Description
protected java.util.LinkedList<ESTPlace>	computeBaseRoots()
protected int	getCurrentDepth(ESTPlace place)
protected int	getLargestInTrIndex(int inKey)
protected int	getLargestOutTrIndex(int outKey)
protected int	getMappedTransitionIndex(int outIndex)
int	getMask(int pos)
abstract ESTPlace	getNext(ESTPlace lastP, ESTPlaceStatus fitness)
protected ESTPlace	getNextRoot()
protected boolean	hasSingleMaximalOutTransition(ESTPlace place)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

transitions

protected final java.lang.String[] transitions

outTrMapping

protected int[] outTrMapping

largestOutIndex

protected int largestOutIndex

largestInIndex

protected int largestInIndex

roots

protected java.util.LinkedList<ESTPlace> roots

currentRoot

protected ESTPlace currentRoot

limitDepth

protected boolean limitDepth

depthLimit

protected int depthLimit

Constructor Detail

AbstractCandidateTraverser

public AbstractCandidateTraverser(java.lang.String[] transitions,
                                  int[] outTrMapping,
                                  Parameters parameters)

Method Detail

getNext

public abstract ESTPlace getNext(ESTPlace lastP,
                                 ESTPlaceStatus fitness)

computeBaseRoots

protected java.util.LinkedList<ESTPlace> computeBaseRoots()

getMappedTransitionIndex

protected int getMappedTransitionIndex(int outIndex)

getLargestOutTrIndex

protected int getLargestOutTrIndex(int outKey)

getLargestInTrIndex

protected int getLargestInTrIndex(int inKey)

hasSingleMaximalOutTransition

protected boolean hasSingleMaximalOutTransition(ESTPlace place)

getCurrentDepth

protected int getCurrentDepth(ESTPlace place)

getNextRoot

protected ESTPlace getNextRoot()

getMask

public int getMask(int pos)