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

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

Allows to derive weighted matching from general graph

See Also:

MatchingAlgorithm

Method Summary

Modifier and Type	Method and Description
double	getMatchingWeight() Returns weight of a matching found

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

getMatching

Method Detail

getMatchingWeight

double getMatchingWeight()

Returns weight of a matching found

Returns:

weight of a matching found