grph.algo.search

Class TreeBasedTraversal

java.lang.Object

grph.GrphAlgorithm<R[]>

grph.algo.search.SingleSourceSearchAlgorithm<SearchResult>

grph.algo.search.TreeBasedTraversal

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

BFSAlgorithm, DFSAlgorithm

public abstract class TreeBasedTraversal
extends SingleSourceSearchAlgorithm<SearchResult>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
TreeBasedTraversal()

Method Summary

Modifier and Type	Method and Description
SearchResult	compute(Grph graph, int source, Grph.DIRECTION direction, GraphSearchListener listener)
protected SearchResult[]	createArray(int n)
protected abstract toools.collections.primitive.IntQueue.ACCESS_MODE	getAccessMode()

Methods inherited from class grph.algo.search.SingleSourceSearchAlgorithm

compute, compute, compute, compute, compute, computeDistanceMatrix, computePredecessorMatrix

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeBasedTraversal

public TreeBasedTraversal()

Method Detail

compute

public SearchResult compute(Grph graph,
                            int source,
                            Grph.DIRECTION direction,
                            GraphSearchListener listener)

Specified by:

compute in class SingleSourceSearchAlgorithm<SearchResult>

getAccessMode

protected abstract toools.collections.primitive.IntQueue.ACCESS_MODE getAccessMode()

createArray

protected SearchResult[] createArray(int n)

Specified by:

createArray in class SingleSourceSearchAlgorithm<SearchResult>