Package com.jgalgo

Interface MaximumMatching.Builder

    • Method Detail

      • build

        MaximumMatching build()
        Create a new maximum matching algorithm object.
        Returns:
        a new maximum matching algorithm

      • setBipartite

        MaximumMatching.Builder setBipartite​(boolean bipartite)
        Set whether the maximum matching algorithms built by this builder should support only bipartite graphs.

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

        Parameters:
        bipartite - if true, the created maximum matching algorithms will support bipartite graphs only
        Returns:
        this builder

      • setCardinality

        MaximumMatching.Builder setCardinality​(boolean cardinality)
        Set whether the maximum 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 maximum matching algorithms will support maximum cardinality matching only
        Returns:
        this builder

      • setOption

        default BuilderType setOption​(String key,
                              Object value)
        [TL;DR Don't call me!] Set an option.

        The builder might support different options to customize its implementation. These options never change the behavior of the algorithm, only its internal implementation. The possible options are not exposed as 'public' because they are not part of the API and may change in the future.

        These options are mainly for debug and benchmark purposes.

        Parameters:
        key - the option key
        value - the option value
        Returns:
        this builder