Package org.jgrapht.alg.interfaces
Interface WeightedMatchingAlgorithm<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Superinterfaces:
MatchingAlgorithm<V,E>
- All Known Implementing Classes:
KuhnMunkresMinimalWeightBipartitePerfectMatching
,MaximumWeightBipartiteMatching
@Deprecated public interface WeightedMatchingAlgorithm<V,E> extends MatchingAlgorithm<V,E>
Deprecated.UseMatchingAlgorithm
directlyCompute a weighted matching of a graph.- See Also:
MatchingAlgorithm
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface org.jgrapht.alg.interfaces.MatchingAlgorithm
MatchingAlgorithm.Matching<E>, MatchingAlgorithm.MatchingImpl<E>
-
-
Field Summary
-
Fields inherited from interface org.jgrapht.alg.interfaces.MatchingAlgorithm
DEFAULT_EPSILON
-
-
Method Summary
All Methods Instance Methods Abstract Methods Deprecated Methods Modifier and Type Method Description double
getMatchingWeight()
Deprecated.UseMatchingAlgorithm.computeMatching()
instead.-
Methods inherited from interface org.jgrapht.alg.interfaces.MatchingAlgorithm
computeMatching, getMatching
-
-
-
-
Method Detail
-
getMatchingWeight
@Deprecated double getMatchingWeight()
Deprecated.UseMatchingAlgorithm.computeMatching()
instead.Returns weight of a matching found- Returns:
- weight of a matching found
-
-