grph.algo.search

Class SingleSourceSearchAlgorithm<R extends SearchResult>

java.lang.Object

grph.GrphAlgorithm<R[]>

grph.algo.search.SingleSourceSearchAlgorithm<R>

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

TreeBasedTraversal, WeightedSingleSourceSearchAlgorithm

public abstract class SingleSourceSearchAlgorithm<R extends SearchResult>
extends GrphAlgorithm<R[]>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SingleSourceSearchAlgorithm()

Method Summary

Modifier and Type	Method and Description
R[]	compute(Grph g)
R[]	compute(Grph g, Grph.DIRECTION d, toools.collections.primitive.LucIntSet sources)
R	compute(Grph g, int source)
R	compute(Grph g, int source, GraphSearchListener listener)
abstract R	compute(Grph g, int source, Grph.DIRECTION d, GraphSearchListener listener)
R[]	compute(Grph g, toools.collections.primitive.LucIntSet sources)
DistanceMatrix	computeDistanceMatrix(Grph g)
PredecessorMatrix	computePredecessorMatrix(Grph g)
protected abstract R[]	createArray(int i)

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

SingleSourceSearchAlgorithm

public SingleSourceSearchAlgorithm()

Method Detail

compute

public R[] compute(Grph g)

Specified by:

compute in class GrphAlgorithm<R extends SearchResult[]>

compute

public R[] compute(Grph g,
                   toools.collections.primitive.LucIntSet sources)

compute

public R[] compute(Grph g,
                   Grph.DIRECTION d,
                   toools.collections.primitive.LucIntSet sources)

createArray

protected abstract R[] createArray(int i)

compute

public R compute(Grph g,
                 int source)

compute

public R compute(Grph g,
                 int source,
                 GraphSearchListener listener)

compute

public abstract R compute(Grph g,
                          int source,
                          Grph.DIRECTION d,
                          GraphSearchListener listener)

computePredecessorMatrix

public PredecessorMatrix computePredecessorMatrix(Grph g)

computeDistanceMatrix

public DistanceMatrix computeDistanceMatrix(Grph g)