| Interface | Description |
|---|---|
| AStarAdmissibleHeuristic<V> |
Interface for an admissible heuristic used in A* search.
|
| CapacitatedSpanningTreeAlgorithm<V,E> |
An algorithm which computes a capacitated (minimum) spanning tree of a given connected graph with
a designated root vertex.
|
| CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E> |
A spanning tree.
|
| 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.
|
| FlowAlgorithm<V,E> |
Interface for flow algorithms
|
| FlowAlgorithm.Flow<E> |
Represents a flow.
|
| 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.
|
| LowestCommonAncestorAlgorithm<V> |
Algorithm to compute a lowest
common ancestor in a tree, forest or DAG.
|
| 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.
|
| MaximumDensitySubgraphAlgorithm<V,E> |
Interface for algorithms computing the maximum density subgraph
|
| MaximumFlowAlgorithm<V,E> |
Allows to derive maximum-flow
from the supplied flow network
|
| MaximumFlowAlgorithm.MaximumFlow<E> |
A maximum flow
|
| MinimumCostFlowAlgorithm<V,E> |
Allows to calculate minimum cost flow on the specified
minimum cost flow problem.
|
| MinimumCostFlowAlgorithm.MinimumCostFlow<E> |
Represents a minimum cost flow.
|
| MinimumSTCutAlgorithm<V,E> |
Given a weighted graph $G(V,E)$ (directed or undirected).
|
| 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.
|
| PartitioningAlgorithm<V> |
Algorithm to compute a vertex partitioning of a graph.
|
| PartitioningAlgorithm.Partitioning<V> | |
| 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.
|
| TreeToPathDecompositionAlgorithm<V,E> |
An algorithm which computes a decomposition into disjoint paths for a given tree/forest
|
| TreeToPathDecompositionAlgorithm.PathDecomposition<V,E> |
A path decomposition.
|
| 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 |
|---|---|
| CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E> |
Default implementation of the spanning tree interface.
|
| CliqueAlgorithm.CliqueImpl<V> |
Default implementation of a (weighted) clique
|
| CycleBasisAlgorithm.CycleBasisImpl<V,E> |
Default implementation of the undirected cycle basis interface.
|
| FlowAlgorithm.FlowImpl<E> |
Default implementation of
FlowAlgorithm.Flow |
| 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
|
| MinimumCostFlowAlgorithm.MinimumCostFlowImpl<E> |
Default implementation of the
MinimumCostFlowAlgorithm.MinimumCostFlow |
| PartitioningAlgorithm.PartitioningImpl<V> |
Default implementation of a vertex partition
|
| SpannerAlgorithm.SpannerImpl<E> |
Default implementation of the spanner interface.
|
| SpanningTreeAlgorithm.SpanningTreeImpl<E> |
Default implementation of the spanning tree interface.
|
| TreeToPathDecompositionAlgorithm.PathDecompositionImpl<V,E> |
Default implementation of the path decomposition interface.
|
| VertexColoringAlgorithm.ColoringImpl<V> |
Default implementation of the coloring interface.
|
| VertexCoverAlgorithm.VertexCoverImpl<V> |
Default implementation of a (weighted) vertex cover
|
Copyright © 2019. All rights reserved.