ai.libs.jaicore.search.algorithms.standard.dfs

Class DepthFirstSearch<N,A>

java.lang.Object

ai.libs.jaicore.basic.algorithm.AAlgorithm<I,O>

ai.libs.jaicore.basic.algorithm.ASolutionCandidateIterator<I,O>

ai.libs.jaicore.search.core.interfaces.AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>

ai.libs.jaicore.search.algorithms.standard.dfs.DepthFirstSearch<N,A>

Type Parameters:

N -

A -

All Implemented Interfaces:

ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchInput<N,A>,SearchGraphPath<N,A>>, ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<GraphSearchInput<N,A>,SearchGraphPath<N,A>>, ai.libs.jaicore.basic.Cancelable, ai.libs.jaicore.basic.ILoggingCustomizable, IGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>, IPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>, java.lang.Iterable<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>, java.util.concurrent.Callable<SearchGraphPath<N,A>>, java.util.Iterator<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>

public class DepthFirstSearch<N,A>
extends AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>
implements ai.libs.jaicore.basic.ILoggingCustomizable

Constructor Summary

Constructors

Constructor and Description
DepthFirstSearch(GraphSearchInput<N,A> problem)

Method Summary

Modifier and Type	Method and Description
java.util.List<N>	getCurrentPath()
int[]	getDecisionIndicesForCurrentPath()
java.lang.String	getLoggerName()
ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent	nextWithException()
void	setCurrentPath(int... decisions)
void	setCurrentPath(java.util.List<N> path)
void	setLoggerName(java.lang.String name)

Methods inherited from class ai.libs.jaicore.search.core.interfaces.AAnyPathInORGraphSearch

getGraphGenerator, registerSolution

Methods inherited from class ai.libs.jaicore.basic.algorithm.ASolutionCandidateIterator

call, collectAllSolutions, nextSolutionCandidate, nextSolutionCandidateEvent

Methods inherited from class ai.libs.jaicore.basic.algorithm.AAlgorithm

activate, announceTimeoutDetected, avoidReinterruptionOnShutdownOnCurrentThread, cancel, checkAndConductTermination, checkTermination, computeTimeoutAware, getActivationTime, getConfig, getId, getInput, getNumCPUs, getRemainingTimeToDeadline, getState, getTimeout, getTimeoutPrecautionOffset, hasNext, hasThreadBeenInterruptedDuringShutdown, interruptThreadAsPartOfShutdown, isCanceled, isShutdownInitialized, isStopCriterionSatisfied, isTimeouted, iterator, next, post, registerActiveThread, registerListener, resolveShutdownInterruptOnCurrentThread, setConfig, setMaxNumThreads, setNumCPUs, setState, setTimeout, setTimeout, setTimeoutPrecautionOffset, shutdown, terminate, unregisterActiveThread, unregisterThreadAndShutdown

Methods inherited from class java.lang.Object

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

Methods inherited from interface ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator

nextSolutionCandidate, nextSolutionCandidateEvent

Methods inherited from interface ai.libs.jaicore.basic.algorithm.IAlgorithm

call, getConfig, getId, getInput, getNumCPUs, getTimeout, registerListener, setMaxNumThreads, setNumCPUs, setTimeout, setTimeout

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Methods inherited from interface java.util.Iterator

forEachRemaining, hasNext, next, remove

Methods inherited from interface ai.libs.jaicore.basic.Cancelable

cancel

Constructor Detail

DepthFirstSearch

public DepthFirstSearch(GraphSearchInput<N,A> problem)

Method Detail

nextWithException

public ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent nextWithException()
                                                                        throws java.lang.InterruptedException,
                                                                               ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException,
                                                                               ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedException,
                                                                               ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmException

Specified by:

nextWithException in interface ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchInput<N,A>,SearchGraphPath<N,A>>

Throws:

java.lang.InterruptedException

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedException

ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmException

getCurrentPath

public java.util.List<N> getCurrentPath()

getDecisionIndicesForCurrentPath

public int[] getDecisionIndicesForCurrentPath()

setCurrentPath

public void setCurrentPath(java.util.List<N> path)

setCurrentPath

public void setCurrentPath(int... decisions)

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

setLoggerName in interface ai.libs.jaicore.basic.ILoggingCustomizable

Overrides:

setLoggerName in class AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>

getLoggerName

public java.lang.String getLoggerName()

Specified by:

getLoggerName in interface ai.libs.jaicore.basic.ILoggingCustomizable

Overrides:

getLoggerName in class AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>