Package com.jgalgo.alg.match

Class MatchingAlgoAbstractBasedMinimum

java.lang.Object

com.jgalgo.alg.match.MatchingAlgoAbstract

com.jgalgo.alg.match.MatchingAlgoAbstractBasedMinimum

All Implemented Interfaces:

MatchingAlgo

Direct Known Subclasses:

MatchingWeightedBlossomV

public abstract class MatchingAlgoAbstractBasedMinimum
extends MatchingAlgoAbstract

Abstract class for computing matching in graphs, based on a minimum matching solution.

The MatchingAlgo interface expose a large number of methods of different variants of the matching problem. This abstract class implements some of these methods by reducing to a minimum matching problem, MatchingAlgoAbstract.computeMinimumWeightedMatching(IndexGraph, IWeightFunction) and MatchingAlgoAbstract.computeMinimumWeightedPerfectMatching(IndexGraph, IWeightFunction), which is left to the subclasses to implement.

Author:

Barak Ugav

Nested Class Summary

Nested classes/interfaces inherited from interface com.jgalgo.alg.match.MatchingAlgo

MatchingAlgo.Builder

Constructor Summary

Constructors

Constructor	Description
MatchingAlgoAbstractBasedMinimum()	Default constructor.

Method Summary

Methods inherited from class com.jgalgo.alg.match.MatchingAlgoAbstract

computeMaximumMatching, computeMaximumPerfectMatching, computeMinimumMatching, computeMinimumPerfectMatching

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MatchingAlgoAbstractBasedMinimum

public MatchingAlgoAbstractBasedMinimum()

Default constructor.