org.jgrapht.alg.interfaces

Interface WeightedMatchingAlgorithm<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Superinterfaces:

MatchingAlgorithm<V,E>

All Known Implementing Classes:

KuhnMunkresMinimalWeightBipartitePerfectMatching, MaximumWeightBipartiteMatching

Deprecated.

Use MatchingAlgorithm directly

@Deprecated
public interface WeightedMatchingAlgorithm<V,E>
extends MatchingAlgorithm<V,E>

Compute 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

Modifier and Type	Method and Description
double	getMatchingWeight() Deprecated. Use MatchingAlgorithm.computeMatching() instead.

Methods inherited from interface org.jgrapht.alg.interfaces.MatchingAlgorithm

computeMatching, getMatching

Method Detail

getMatchingWeight

@Deprecated
double getMatchingWeight()

Deprecated. Use MatchingAlgorithm.computeMatching() instead.

Returns weight of a matching found

Returns:

weight of a matching found