Interface  Description 

AStarAdmissibleHeuristic<V> 
Interface for an admissible heuristic used in A* search.

CliqueAlgorithm<V> 
Algorithm to compute a (weighted) Clique
in a graph.

CliqueAlgorithm.Clique<V> 
A Clique

CycleBasisAlgorithm<V,E> 
Allows to derive an undirected cycle
basis of a given graph.

CycleBasisAlgorithm.CycleBasis<V,E> 
An undirected cycle basis.

EulerianCycleAlgorithm<V,E> 
Computes an Eulerian cycle of an Eulerian graph.

HamiltonianCycleAlgorithm<V,E> 
An algorithm solving the Hamiltonian
cycle problem.

IndependentSetAlgorithm<V> 
Algorithm to compute an
Independent Set in a graph.

IndependentSetAlgorithm.IndependentSet<V> 
A (weighted) Independent
Set

KShortestPathAlgorithm<V,E> 
An algorithm which computes $k$shortest paths between vertices.

MatchingAlgorithm<V,E> 
Allows to derive a matching of
a given graph.

MatchingAlgorithm.Matching<V,E> 
A graph matching.

MaximalCliqueEnumerationAlgorithm<V,E> 
A maximal clique enumeration algorithm.

MaximumFlowAlgorithm<V,E> 
Allows to derive maximumflow
from the supplied flow network

MaximumFlowAlgorithm.MaximumFlow<E> 
A maximum flow

MinimumSTCutAlgorithm<V,E> 
Given a weighted graph $G(V,E)$ (directed or undirected).

MinimumVertexCoverAlgorithm<V,E>  Deprecated
replaced by
VertexCoverAlgorithm 
MinimumVertexCoverAlgorithm.VertexCover<V>  Deprecated
Replaced by
VertexCoverAlgorithm.VertexCover 
MinimumWeightedVertexCoverAlgorithm<V,E>  Deprecated
replaced by
VertexCoverAlgorithm 
MultiObjectiveShortestPathAlgorithm<V,E> 
An algorithm which computes multiobjective shortest paths between vertices.

MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths<V,E> 
A set of paths starting from a single source vertex.

ShortestPathAlgorithm<V,E> 
An algorithm which computes shortest paths between vertices.

ShortestPathAlgorithm.SingleSourcePaths<V,E> 
A set of paths starting from a single source vertex.

SpannerAlgorithm<E> 
An algorithm which computes a
graph spanner of a
given graph.

SpannerAlgorithm.Spanner<E> 
A graph spanner.

SpanningTreeAlgorithm<E> 
An algorithm which computes a spanning
tree of a given connected graph.

SpanningTreeAlgorithm.SpanningTree<E> 
A spanning tree.

StrongConnectivityAlgorithm<V,E> 
A strong connectivity inspector algorithm.

TSPAlgorithm<V,E>  Deprecated
interface replaced by
HamiltonianCycleAlgorithm 
VertexColoringAlgorithm<V> 
An algorithm which computes a graph vertex coloring.

VertexColoringAlgorithm.Coloring<V> 
A coloring.

VertexCoverAlgorithm<V> 
Computes a (weighted) vertex cover in
an undirected graph.

VertexCoverAlgorithm.VertexCover<V>  
VertexScoringAlgorithm<V,D> 
An interface for all algorithms which assign scores to vertices of a graph.

Class  Description 

CliqueAlgorithm.CliqueImpl<V> 
Default implementation of a (weighted) clique

CycleBasisAlgorithm.CycleBasisImpl<V,E> 
Default implementation of the undirected cycle basis interface.

IndependentSetAlgorithm.IndependentSetImpl<V> 
Default implementation of a (weighted) independent set

MatchingAlgorithm.MatchingImpl<V,E> 
A default implementation of the matching interface.

MaximumFlowAlgorithm.MaximumFlowImpl<E> 
Default implementation of the maximum flow

MinimumVertexCoverAlgorithm.VertexCoverImpl<V> 
Default implementation of a vertex cover

SpannerAlgorithm.SpannerImpl<E> 
Default implementation of the spanner interface.

SpanningTreeAlgorithm.SpanningTreeImpl<E> 
Default implementation of the spanning tree interface.

VertexColoringAlgorithm.ColoringImpl<V> 
Default implementation of the coloring interface.

VertexCoverAlgorithm.VertexCoverImpl<V> 
Default implementation of a (weighted) vertex cover

Copyright © 2018. All rights reserved.