Uses of Interface
com.jgalgo.alg.Matching
-
Packages that use Matching Package Description com.jgalgo.alg Algorithms for solving graph problems. -
-
Uses of Matching in com.jgalgo.alg
Subinterfaces of Matching in com.jgalgo.alg Modifier and Type Interface Description interface
IMatching
A matching in aIntGraph
.Methods in com.jgalgo.alg that return Matching Modifier and Type Method Description <V,E>
Matching<V,E>MatchingAlgo. computeMaximumMatching(Graph<V,E> g, WeightFunction<E> w)
Compute the maximum weighted matching of a weighted undirected graph.<V,E>
Matching<V,E>MatchingAlgo. computeMaximumPerfectMatching(Graph<V,E> g, WeightFunction<E> w)
Compute the maximum perfect matching of a weighted undirected graph.<V,E>
Matching<V,E>MatchingAlgo. computeMinimumMatching(Graph<V,E> g, WeightFunction<E> w)
Compute the minimum weighted matching of a weighted undirected graph.<V,E>
Matching<V,E>MatchingAlgo. computeMinimumPerfectMatching(Graph<V,E> g, WeightFunction<E> w)
Compute the minimum perfect matching of a weighted undirected graph.
-