Module org.maxicp

Package org.maxicp.cp.engine.constraints

Class MaximumMatching

java.lang.Object

org.maxicp.cp.engine.constraints.MaximumMatching

public class MaximumMatching
extends Object

Compute and Maintain a Maximum Matching in the variable-value graph

Field Summary

Fields

Modifier and Type	Field	Description
static final int	NONE

Constructor Summary

Constructors

Constructor	Description
MaximumMatching(CPIntVar... x)	Creates a maximum matching structure over the variable-value bipartite graph of x.

Method Summary

Modifier and Type	Method	Description
int	compute(int[] result)

Methods inherited from class java.lang.Object

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

Field Details

NONE

public static final int NONE

See Also:

• Constant Field Values

Constructor Details

MaximumMatching

public MaximumMatching(CPIntVar... x)

Creates a maximum matching structure over the variable-value bipartite graph of x.

Parameters:

x - the array of variables

Method Details

compute

public int compute(int[] result)