Package com.jgalgo.alg.match

Interface MatchingAlgo.Builder

All Superinterfaces:

AlgorithmBuilderBase

Enclosing interface:

MatchingAlgo

public static interface MatchingAlgo.Builder
extends AlgorithmBuilderBase

A builder for MatchingAlgo objects.

Author:

Barak Ugav

See Also:

• MatchingAlgo.builder()

Method Summary

Modifier and Type	Method	Description
MatchingAlgo.Builder	bipartite(boolean bipartite)	Set whether the matching algorithms built by this builder should only support bipartite graphs.
MatchingAlgo	build()	Create a new matching algorithm object.
MatchingAlgo.Builder	cardinality(boolean cardinality)	Set whether the matching algorithms built by this builder should support only maximum cardinality matching.

Methods inherited from interface com.jgalgo.alg.common.AlgorithmBuilderBase

setOption

Method Details

build

MatchingAlgo build()

Create a new matching algorithm object.

Returns:

a new matching algorithm

bipartite

MatchingAlgo.Builder bipartite(boolean bipartite)

Set whether the matching algorithms built by this builder should only support bipartite graphs.

If the input graphs are known to be bipartite, simpler or more efficient algorithm may exists.

Parameters:

bipartite - if true, the created matching algorithms will support bipartite graphs only

Returns:

this builder

cardinality

MatchingAlgo.Builder cardinality(boolean cardinality)

Set whether the matching algorithms built by this builder should support only maximum cardinality matching.

For cardinality weights, simpler or more efficient algorithm may exists.

Parameters:

cardinality - if true, the created matching algorithms will support maximum cardinality matching only

Returns:

this builder