MatchingAlgoAbstractBasedMaximum (JGAlgo - Parent 0.5.1-SNAPSHOT API)

java.lang.Object
- com.jgalgo.alg.match.MatchingAlgoAbstract
- - com.jgalgo.alg.match.MatchingAlgoAbstractBasedMaximum

All Implemented Interfaces:

MatchingAlgo

Direct Known Subclasses:

MatchingWeightedBipartiteHungarianMethod, MatchingWeightedBipartiteSssp, MatchingWeightedGabow1990, MatchingWeightedGabow1990Simpler
```
public abstract class MatchingAlgoAbstractBasedMaximum
extends MatchingAlgoAbstract
```
Abstract class for computing matching in graphs, based on a maximum 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 maximum matching problem, MatchingAlgoAbstract.computeMaximumWeightedMatching(IndexGraph, IWeightFunction) and MatchingAlgoAbstract.computeMaximumWeightedPerfectMatching(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
  
  MatchingAlgoAbstractBasedMaximum()
  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 Detail
  - MatchingAlgoAbstractBasedMaximum
```
public MatchingAlgoAbstractBasedMaximum()
```
    Default constructor.