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:

  • 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