CPSolver.Propagator.AllDifferent.DC (Fixpoint v0.13.2)

The domain-consistent propagator for AllDifferent constraint, based on: J.-C. Régin, A filtering algorithm for constraints of difference in CSPs

Link to this section Summary

Link to this section Functions

Link to this function

apply_changes(state, changes)

Link to this function

bind(propagator, source, var_field)

Callback implementation for CPSolver.Propagator.bind/3.

Link to this function

build_residual_graph(graph, variables, matching, free_nodes)

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_component(component, state)

Link to this function

reduce_component(component, value_graph, 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.