CPSolver.Propagator.AllDifferent.DC.BitGraph (Fixpoint v0.12.6)

The domain-consistent propagator for AllDifferent constraint, based on bipartite maximum matching.

Link to this section Summary

Link to this section Functions

Link to this function

bind(propagator, source, var_field)

Callback implementation for CPSolver.Propagator.bind/3.

Link to this function

entailed?(args, propagator_state)

Callback implementation for CPSolver.Propagator.entailed?/2.

Link to this function

failed?(args, propagator_state)

Callback implementation for CPSolver.Propagator.failed?/2.

Link to this function

find_matching(value_graph, variable_vertices, fixed_matching)

Link to this function

initial_state(vars)

Link to this function

reduce_graph(value_graph, variables, matching_record)

Link to this function

reduce_residual_graph(residual_graph, vars, matching)

Link to this function

reduction(vars, value_graph, variable_vertices, fixed_matching)

Link to this function

reset(args, state)

Callback implementation for CPSolver.Propagator.reset/2.

Link to this function

reset(args, state, opts)

Callback implementation for CPSolver.Propagator.reset/3.