grph

Class GrphAlgorithm<R>

java.lang.Object

grph.GrphAlgorithm<R>

Type Parameters:

R - the result type of the algorithm

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

AbstractDegreeAlgorithm, AdjacencyMatrixAlgorithm, AllPaths, AntCliqueAlgorithm, AntiGraphAlgorithm, AverageDegreeAlgorithm, AvgClusteringCoefficientAlgorithm, BipartiteMaximumMatchingAlgorithm, BipartitenessAlgorithm, BranchingMinimumVertexCoverAlgorithm, BruteForceMinimumVertexCoverAlgorithm, ChordalityTestAlgorithm, Cliquer, ComplementAlgorithm, CompletenessAlgorithm, ConnectedComponentsAlgorithm, ConnectednessAlgorithm, Demo, DensityAlgorithm, DiracTheorem, DistanceListsBasedDiameterAlgorithm, DistanceMatrixAlgorithm, DistanceMatrixBasedDiameterAlgorithm, FindAllCliques, FindAllCycles, FindAllTrianglesAlgorithm, FominGrandoniKratschMaximumindependentSetAlgorithm, FourSweepIterativeFringeDiameterAlgorithm, GirthAlgorithm, GlobalClusteringCoefficientAlgorithm, GreedyChromaticNumber, GrphAlgorithmCache, InacessibleVerticesAlgorithm, IncidenceMatrixAlgorithm, IrreflexiveAlgorithm, IsCyclicAlgorithm, IsolatedVerticesAlgorithm, LineGraphAlgorithm, LPBasedAlgorithm, MatrixBasedNumberOfTrianglesAlgorithm, MatthieuLatapyTriangleAlgorithm, MinimumEccentricityGraphCenter, MultigraphnessAlgorithm, NiedermeierMinimumVertexCoverAlgorithm, OGDFAlgorithm, OreTheorem, OutVertexAdjacencyAsIDSetsAlgorithm, PredecessorMatrixAlgorithm, RadiusAlgorithm, ReflexivityAlgorithm, RegularityAlgorithm, Relabelling, SimplenessAlgorithm, SingleSourceSearchAlgorithm, SparseCutAlgorithm, StronglyConnectedComponentsAlgorithm, TopologicalSortingAlgorithm, TreenessAlgorithm, TwoSweepBFSDiameterApproximationAlgorithm, TwoSweepsGraphCenter, VertexAdjacencyAlgorithm, VertexAdjacencyListsAlgorithm, VertexAlgorithm, VertexListAlgorithm, VertexSetAlgorithm

public abstract class GrphAlgorithm<R>
extends java.lang.Object
implements java.io.Serializable

The definition for general graph algorithms. A graph algo is a piece of code that computes something on a given graph. Note that such algorithm may alter the graph it works on.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
GrphAlgorithm()

Method Summary

Modifier and Type	Method and Description
GrphAlgorithmCache<R>	cacheResultForGraph(Grph graph)
abstract R	compute(Grph g)
java.lang.String	getSourceCode()

Methods inherited from class java.lang.Object

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

Constructor Detail

GrphAlgorithm

public GrphAlgorithm()

Method Detail

compute

public abstract R compute(Grph g)

getSourceCode

public java.lang.String getSourceCode()

cacheResultForGraph

public GrphAlgorithmCache<R> cacheResultForGraph(Grph graph)