| 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 maximum-flow
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 multi-objective 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.